数据结构终结版总结----第一章 绪论
来源:互联网 发布:架子鼓谱软件 编辑:程序博客网 时间:2024/06/09 18:51
首先,让我吟一下诗,光阴似箭,日月如梭。。。一转眼,又到了期末,想学习的人继续学习,不想学习的人继续不想学习,但是时间是不停的。到最后,路在何方,谁笑最后,天晓得。数据结构如此重要,因此,我到最后,尽量把每一章知识总结归纳一遍。
借用老师PPT中的一个图:
有个著名的人给出了一个著名的公式:数据结构 + 算法 = 程序
算法(解决问题的方法)不是我们这门课的重点,可以暂时在这里忽视它(但是它也很重要),整本书就是围绕着上面那个图来讲解每一种数据结构的。书上原句:“数据结构指相互之间存在一定关系的数据元素的集合。”。这句话看是看得懂的,但是总觉得有点不自在。我在学完之后所理解的数据结构,就是研究一堆数据之间的关系以及如何对这堆数据在他们已有的关系中进行删除、插入、排序、查找等等一系列操作(好长的一句话。。),然后想办法把这堆数据和他们的关系存在电脑内存里,然后再想办法如何在电脑里对这堆数据进行一系列操作等等。有点乱是吧,就记住几个关键词:数据、关系、操作 (学到后面,就会慢慢有感觉)
以下归纳一下第一章涉及到的一些知识点:
一、根据数据元素之间的逻辑关系,数据结构分成了四大类:1.集合 2.线性结构 3.树结构 4.图结构
二、 按照视点的不同:1.逻辑结构(面向问题的,可以说是抽象)
2.存储结构(面向计算机的,可以说是具体,数据及逻辑结构在计算机中的表示)
三、 ADT,抽象数据结构:一个数据结构以及定义在该结构上的一组操作的总称(就是C++中的类的体现)
四、算法的五个重要特性:1.输入(>=0)2.输出(>0) 3.有穷性 4.确定性(不存在二义性) 5.可行性
五、存储方式:顺序存储结构 (数组)和 连接存储结构(指针)
△ 温情提示:后面的每一种数据结构都会讲到这两种存储方式,挺重要的哦
六、常用的描述算法的方法有自然语言、流程图、程序设计语言、伪代码(算法语言or第一语言)
在此,我把数据、数据元素、数据项这三个东西之间的关系用个图表示:
由于本人还很嫩,如果上述知识点有误,请立即告诉我,让我回头是岸,哦不,应该是我立即改正,或者有遗漏的地方,也要立即告诉我,我立即补充。如果有建议的话,也可以告诉我,谢谢!
- 数据结构终结版总结----第一章 绪论
- 《数据结构》第一章绪论总结
- 数据结构 第一章 绪论 总结
- 数据结构:第一章绪论总结
- <数据结构> 第一章绪论总结
- 《数据结构》第一章绪论学习总结
- 大话数据结构之第一章数据结构绪论总结
- 《数据结构》第一章绪论知识总结导图
- 数据结构第一章 数据结构绪论
- 数据结构(c++版)第一章 绪论
- 数据结构C++版第一章绪论课后笔记
- 数据结构(C++版)第一章 绪论
- 数据结构C++版第一章绪论小结
- 数据结构 第一章 绪论
- [数据结构]第一章--绪论(读书笔记)
- 《数据结构》第一章绪论学习指南
- 数据结构 第一章 绪论
- 数据结构第一章 绪论
- 自定义readLine
- C语言中的malloc/free与C++中的new/delete的区别
- 利用java ,apache和android的方法来获取网络数据
- HPUOJ1293 考试排名
- contentResolver与ContentProvider理解
- 数据结构终结版总结----第一章 绪论
- LeetCode | #6 ZigZag Conversion
- 过滤器检验用户是否登录
- 484D - Kindergarten DP
- Java进程
- Eclipse中hibernate连接mySQL数据库练习
- [Telerik]RadDocking第02篇 保存和加载RadDocking的布局
- 基于openssl的计算机安全学demo(包含Diffie-Hellman,HAMC,AES的简单应用)
- 【将金令】1.15晚评:金银势如破竹,如何释放?