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