摘要:
广义表((a,b),c,d)表头和表尾分别是什么? 公式: (1)表头:当广义表LS非空时,称第一个元素为LS的表头; (2)表尾:称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。 区别: 表头是元素,表尾是广义表。 举个栗子。 广义表(a, (b))的表头是单元素a,表尾是广义表((b) 阅读全文
摘要:
1、为什么会引入循环队列? 对于顺序队列,头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后,尾指针向后移动,指向最后一个元素的下一个位置。 但是尾指针不能超过数组的最大范围。当有元素删除时,头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象, 数组中存在空余 阅读全文