ymy1

摘要： 封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 阅读全文

摘要： 功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： 阅读全文