Daily Summary(99)

9.24_Data structure

1、栈

特点：栈顶可以插入、删除；栈底不能操作

• 利用顺序表
• 分类：
  • ①栈顶指示器时刻指向当前栈顶
  • ② 栈顶指示器时刻指向栈顶的下一个位置
• 插入：
  • ①指示器先上移，再在指示器位置赋值
  • ②先在指示器位置赋值，指示器再上移
• 删除：
  • ①先删除指示器位置元素，指示器再下移
  • ②指示器先下移，再删除指示器位置元素

• 利用链表
• 方法：首元存栈顶（方便插入与删除），尾元存栈底
  • 若尾元存栈顶，每次插入与删除都要从首元遍历每个元素到达尾元（单链表）
• 建议：用带头结点的链表，不需要改变头指针的指向，只需要改变头结点的next指针

2、队列

判空：front?=rear
长度：rear-front

9.24_Discrete

1、定义8-11

※2、一阶逻辑证明定理

前束范式例题