摘要:
封装链表: 1、单链表 由于不封装链表结构时,链表的尾添加效率低 其次非法位置的判断效率也很低,只能遍历来判断 节点: 数据域data 指针域next 链表结构: 头指针 尾指针 节点数量 注意:删除节点时,无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表(了解) 节点: 数 阅读全文
posted @ 2023-07-17 20:21
歪爱慕外
阅读(25)
评论(0)
推荐(0)
摘要:
功能受限的表结构: 栈: 队列: 只有两个口来进出数据,一个专门进入数据,另一个专门出数据,先进先出,FIFO表 顺序队列: 1、存储元素的连续内存的首地址 2、容量: 3、队头位置:出队 4、队尾位置:入队 运算:创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题: 阅读全文
posted @ 2023-07-17 20:19
歪爱慕外
阅读(13)
评论(0)
推荐(0)