数据结构与算法
鬼谷子丶
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之栈
数据结构与算法之栈 1.栈(Stack)的基本概念 栈是限制仅能在表的一端进行插入和删除操作的线性表。允许插入和删除的一端叫做栈顶,另一端则为栈底。其的特点是后进先出(Last in First Out)。 2.栈的存储结构 栈的顺序存储结构称为顺序栈。顺序栈是利用一组连续的存储单元依次存放元素,通常用一维数组存放栈的元素。栈的顺序结构使用方便,但必须预先分配内存,可能造成存储空间浪费或栈溢出的缺...原创 2019-03-15 10:42:45 · 829 阅读 · 0 评论 -
数据结构与算法之队列
//顺序队列 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 5 typedef int elemtype; typedef struct { elemtype elem[MAXSIZE]; int front, rear; }cqueuetp; int main(void) { void InitQue...原创 2019-03-15 11:37:54 · 270 阅读 · 0 评论 -
算法与数据结构前言
算法与数据结构前言 1.数据结构包括三方面的的内容:数据的逻辑结构、数据的物理存储结构、对数据的操作(算法或运算)。 2.基础概念 -2.1 数据元素:数据元素是数据的基本单位 -2.2 数据项:是数据结构中讨论的最小单位。若数据元素可再分,则每一个独立的处理单元就是数据项。 2.3数据结构:包括数据元素和数据元素之间的相互关系。 2.4逻辑结构:数据元素之间的相互逻辑关系,与数据的存储无...原创 2019-03-19 17:10:29 · 188 阅读 · 0 评论 -
数据结构与算法之线性表
数据结构与算法之线性表 1.线性表是n个具有相同特性的数据元素的有限序列。 线性表的主要物理存储结构有两种: 顺序存储结构——顺序表 链式存储结构——线性链表 2.顺序表 顺序存储:存储线性表最简单、最常用的方式是——在内存中开辟一段连续的存储空间,用一组连续的存储单元依次存放数据元素。(数组) 顺序存储的特点:在逻辑上相邻的数据元素,其物理位置也是相邻的。 顺序存储的优缺点: 优——存取方便...原创 2019-03-21 22:20:22 · 156 阅读 · 0 评论 -
数据结构与算法之线性表
接上文:https://blog.csdn.net/weixin_43217963/article/details/88723766 3.链表 3.1单链表 链式存储:用一组任意的存储单元存储线性表中的数据元素(可以使连续的,也可以是不连续的),数据元素之间的逻辑关系借助指示元素存储位置的指针来表示。 链表的每个节点由两部分组成:数据域data和指针域*next。 数据域用来存放该节点的数据元素...原创 2019-03-23 09:57:33 · 142 阅读 · 0 评论 -
数据结构与算法之树
数据结构与算法之树 1.树的定义: 树是由n个结点组成的有限集合,当n=0时称为空树,否则,在任何非空树中: 必有一个特定的称为根的结点; 剩下的结点被分成m>=0个互不相干的集合T1.T2…Tn,而且这些集合的每一个又都是树。树T1.T2…Tn被称为根的子树。 树的基本术语: 叶子:终端结点 根:非终端节点 有序树:结点的各子树从左到右是有次序的 结点的度:结点拥有的子树数 树的度:...原创 2019-03-24 16:59:04 · 200 阅读 · 0 评论