数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目,它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至少在一段时间之后,技术可以很快得到提高。同时,它也是软考的重点,我们需要对这部分的内容进行一下总结。
这篇博文主要是通过图来解决抽象问题。不多说了,我们先看一下数据结构和算法的整体内容。
数据结构和算法的内容并不多,我们先从数据结构开始,数据结构总结完之后,再学习算法,我们要小火慢炖,一口一口吃掉它。
1、线性表
概念:
数据元素的排列方式是线性。
分类:
分类规则是根据上图中元素的存储结构来划分的。
(1)顺序表
基本思想:元素的存储空间是连续的。在内存中是以顺序存储,内存划分的区域是连续的。存储结构如下图:
(2)链表
基本思想:元素的存储空间是离散的,单独的(物理),它们可以通过在逻辑上指针的联系使得它成为了整体的链表。存储结构如下图:
1.单链表
2.循环链表
3.双链表(双向循环表)
三者的区别(从上面三个图我们可以总结出来):
1、它们都有数据域(data(p))和指针域(next(p)),但是从图中可以看出双链表有两个指针域,一个指向它的前节点,一个指向它的后节点。
2、单链表最后一个节点的指针域为空,没有后继节点;循环链表和双链表最后一个节点的指针域指向头节点,下一个结点为头节点,构成循环;
3、单链表和循环链表只可向一个方向遍历;双链表和循环链表,首节点和尾节点被连接在一起,可视为“无头无尾”;双链表可以向两个方向移动,灵活度更大。
线性表操作:
理解了顺序表和链表的基本思想之后,线性表的操作是简单,并且网上有很多讲解插入和删除结点的博客,在这里我就不过多的介绍了。
顺序表和链表的对比:
栈和队列是特殊的线性表,既然特殊就有不同点。
2、栈
基本思想:后进先出(先进后出)即栈中元素被处理时,按后进先出的顺序进行,栈又叫后进先出表(LIFO)。
举例:
日常生活中有很多栈的例子。例如,放在书桌上的一摞书,只能从书顶上拿走一本书,书也只能放在顶上。如下图所示:
3、队列
基本思想:先进先出即先被接收的元素将先被处理,又叫先进先出表(FIFO)。如下图所示:
举例:
队列的例子,生活中更多。比如:买车票排队,排头最先买到车票,新来的排的队尾;进车站时,安检行李,先进去的最先出来,后进去的后出来。
分类:
1.顺序队列
如下图所示:
顺序队列的操作,要判断队满和队空的标志,从图中我们可以总结得到:
1.队空:head = tail
2.队满:tail = m
2.循环队列
如下图所示:
循环队列的操作,要判断队空和队满的情况,从图中我们可以总结得到:
1.队空:head = tail
2.队满:tail + 1 = head(在队列中会留一个空着的空间,所以要加1)
总结
线性表真的很简单,我反正是会了,你会了吗?
后续博客的更新列表,敬请期待。
我的软考之路(一)——开篇(已更新)
我的软考之路(二)——J2SE宏观总结(已更新)
我的软考之路(三)——数据结构与算法(1)之线性表(已更新)
我的软考之路(四)——数据结构与算法(2)之树与二叉树(已更新)
我的软考之路(六)——数据结构与算法(4)之八大排序(已更新)
相关推荐
.1_编程的灵魂——数据结构+算法=程序.ppt.1_编程的灵魂——数据结构+算法=程序.ppt.1_编程的灵魂——数据结构+算法=程序.ppt.1_编程的灵魂——数据结构+算法=程序.ppt
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法...
编程的灵魂——数据结构+算法=程序编程的灵魂——数据结构+算法=程序编程的灵魂——数据结构+算法=程序编程的灵魂——数据结构+算法=程序
《C++语言描述——数据结构算法与应用》高清版
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之...
软考辅导—数据结构与算法 ppt 数据结构的主要逻辑结构 线性结构:线性表、栈、队列、数组、广义表 非线性结构:树、图 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ...
数据结构、算法与应用——C++语言描述.rar
《C++语言描述——数据结构算法与应用》高清版 经典的数据结构教材,第二版尚未在国内出版,与第一版区别主要是部分代码更新,但数据结构作为经典内容主干还是不变的 分栏的pdf,非影印扫描版,方便学习
数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院...
数据结构——————KMP算法
数据结构与算法分析——Java语言描述.pdf
C++数据结构与算法,本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾 了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及...
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之...
数据结构是计算机存储、组织数据的方式,它涉及到数据的逻辑结构、物理结构以及对数据的基本操作。数据结构的选择会影响到程序的效率、可读性和可维护性。常见的数据结构有数组、链表、栈、队列、树、图等。 算法则...
——————————————————————————————————————————————————————————————————————————— C#数据结构和算法
注意:这是武汉理工大学数据结构与算法实验欢乐连连看的非线性结构!!!!!!注意这是非线性的,实验完成了除闯关模式和排行榜以外的所有功能,已经验收通过
《C语言描述——数据结构算法与应用》绝对高清版 经典计算机书籍!内容十分十分全面,几乎涵盖一切C和C++的算法。 可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题以加深你的功力!
数据结构与算法(c++),里面有7个pdf文件 本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图...
这是《数据结构与算法分析---C++描述 第3版》Mark Allen Weiss 著,的课后习题答案。pdf格式。