请达人看看我总结的这个数据结构基本操作是否完满正确?

ultron000 2018-03-20 09:53:22
首先看是否正确,其次是否完整,有无差缺。

1、顺序表的基本运算操作:
初始化、求长、按位查找、按值查找、插入、删除、判断线性表是否为空、判断线性表是否已满、删除、输出、输入、取线性表中的元素
2、单链表的基本运算操作:
创建、求长、判断线性表是否为空、查找、插入、删除、输出线性表、删除线性表。
3、循环链表的基本运算操作:
创建、插入、删除
4、栈(含顺序栈、链栈)的基本运算操作:
初始化、取栈顶元素、进栈、退栈、输出栈、判断栈是否为空、判断栈是否已满、删除栈
5、队列(含循环队列、链队列)的基本运算操作:
初始化、取队头元素、出队、入队、输出队列、判断队列是否为空、判断队列是否已满、删除队列
6、串的基本运算操作:
初始化、撤销、求长、赋值、连接、插入、删除、求子串、串比较、串输出、子串定位
7、数组的基本运算操作:
初始化、销毁、存取、修改
8、广义表的基本运算操作:
求长、求深度、取表头、取表尾、输出、插入、删除、遍历
9、树(含二叉树)的基本运算操作:
创建、插入、删除、遍历、寻找特定节点、求树高、求前驱、求后继
10、图的基本运算操作:
初始化、销毁、取顶点、插入顶点、删除顶点、插入边或弧、删除边或弧、深度优先搜索遍历、广度优先搜索遍历、拓扑排序、求关键路径
...全文
574 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
幻夢之葉 2018-03-23
  • 打赏
  • 举报
回复
个人感觉你这样子记录虽然很不错,但是有点儿避重就轻! 运用数据结构还得看实际需求 你只要对它们有概念上的认识,并能清楚它们各自的优缺点和某些操作的性能以及经它们可以拥有什么操作(依据概念上) 就比如我可以对其中多种数据结构增加替换的功能,或者在某处插入另一个数据串(数据结构类型的数据,非特指字符串), 逆序,排序等等,这种操作你该增加还是不增加呢 再比如树:既然能求树高,那我可不可以求树宽呢,最小深度?重新平衡(平衡二叉树),前中后序遍历等等
赵4老师 2018-03-23
  • 打赏
  • 举报
回复
理解讨论之前请先学会如何观察! 计算机组成原理→DOS命令→汇编语言→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架构…… 对学习编程者的忠告: 多用小脑和手,少用大脑、眼睛和嘴,会更快地学会编程! 眼过千遍不如手过一遍! 书看千行不如手敲一行! 手敲千行不如单步一行! 单步源代码千行不如单步Debug版对应汇编一行! 单步Debug版对应汇编千行不如单步Release版对应汇编一行! 不会单步Release版对应汇编?在你想单步Release版C/C++代码片断的前面临时加一句DebugBreak();重建所有,然后在IDE中运行。(一般人我不告诉他!单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后,就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处。 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。 对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候。
ultron000 2018-03-22
  • 打赏
  • 举报
回复
这个问题得不到有效解决,我接下来的学习计划没法开展啊。
mstlq 2018-03-21
  • 打赏
  • 举报
回复
堆呢? 哈希表呢?
赵4老师 2018-03-21
  • 打赏
  • 举报
回复
《数据结构(C语言描述)》 《算法精解(C语言描述)》 为什么要有数据结构这个东东? 因为要将现实世界或者抽象理论中的各种数据保存在计算机外存(光盘、硬盘、U盘……)或内存(ROM、RAM、SRAM……)里面的二进制字节数组中。 然后让CPU这个只会执行预先保存好的加减乘除移位条件转移……等机器指令的家伙按照人的意志去处理这些数据。至于具体如何处理就是所谓算法。 电脑内存或文件内容或传输内容只是一个一维二进制字节数组及其对应的二进制地址; 人脑才将电脑内存或文件内容或传输内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 推荐使用WinHex软件查看硬盘或文件或内存中的原始字节内容。
自信男孩 2018-03-21
  • 打赏
  • 举报
回复
双链表,循环双链表?!
ultron000 2018-03-21
  • 打赏
  • 举报
回复
各位各位,我需要的是请大家检查各种数据结构所附带的运算操作大全。

64,685

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧