请达人看看我总结的这个数据结构基本操作是否完满正确?
首先看是否正确,其次是否完整,有无差缺。
1、顺序表的基本运算操作:
初始化、求长、按位查找、按值查找、插入、删除、判断线性表是否为空、判断线性表是否已满、删除、输出、输入、取线性表中的元素
2、单链表的基本运算操作:
创建、求长、判断线性表是否为空、查找、插入、删除、输出线性表、删除线性表。
3、循环链表的基本运算操作:
创建、插入、删除
4、栈(含顺序栈、链栈)的基本运算操作:
初始化、取栈顶元素、进栈、退栈、输出栈、判断栈是否为空、判断栈是否已满、删除栈
5、队列(含循环队列、链队列)的基本运算操作:
初始化、取队头元素、出队、入队、输出队列、判断队列是否为空、判断队列是否已满、删除队列
6、串的基本运算操作:
初始化、撤销、求长、赋值、连接、插入、删除、求子串、串比较、串输出、子串定位
7、数组的基本运算操作:
初始化、销毁、存取、修改
8、广义表的基本运算操作:
求长、求深度、取表头、取表尾、输出、插入、删除、遍历
9、树(含二叉树)的基本运算操作:
创建、插入、删除、遍历、寻找特定节点、求树高、求前驱、求后继
10、图的基本运算操作:
初始化、销毁、取顶点、插入顶点、删除顶点、插入边或弧、删除边或弧、深度优先搜索遍历、广度优先搜索遍历、拓扑排序、求关键路径