A programmer's inner

暑假计划开始系统的学习数据结构，如果你愿意，和我一起来吧常用名词的基本概念：数据是描述客观事物的符号，是可以被计算机操作的对象，是能被计算机，并输入计算机处理的符号集合。数据元素是组成数据的，有一定意义的基本单元，也被称作记录。数据项是最小的不可分割的单位，是组成记录的单位。数据对象是性质相同的数据元素的集合，是数据的集合。存储结构：逻辑结构:逻辑结构是指数据内在的联系，物理结构是讨论如

学完第一篇的概念，不知道大家对数据结构有没有感觉呢？接下来我们介绍一下和算法有关的概念。说道算法，可能大多数同学会感觉很难，的确算法是一块硬骨头，但是学好它有重要的意义。图灵奖得主，计算机科学家N.Wirth(沃斯)提出： 程序 = 算法 + 数据结构。所以，作为程序开发人员不仅要懂数据结构，还要和算法结合才能写出优秀的程序。算法定义：算法是解决特定问题具体步骤的描述，对于特定某个问题，给定

线性表数据结构的特点：在数据元素的非空有限集中，线性表中：（1）存在唯一一个被称作“第一个结点的元素”（2）存在唯一一个被称作“最后一个结点的元素”（3）除了第一个元素外，每个元素都有一个直接前驱（4）除了最后一个元素外，每个元素都有一个直接后继。线性表可以分为顺序表和链表顺序表(Sequential List) 静态定义 动态定义 The pics is screenshot

图的存储结构邻接矩阵 定义：邻接矩阵是表示顶点之间相邻关系的矩阵。设G = (V,E)是具有n个顶点的图，顶点序号依次为0,1,2，…,n-1,则G的邻接矩阵是具有如下定义的n阶方阵A: A[i][j] = 1表示顶点i与j邻接，即i与j之间存在边或者弧 A[i][j] = 0表示顶点i与j不邻接(0<=i,j<=n-1)邻接矩阵结构的定义 #define MaxVertexNum

To be continued…

To be continued…

栈的分类栈分为顺序栈和链栈 顺序栈的定义typedef struct{ int data[MAXSIZE]; int top;}Sqstack; 链栈的定义typedef struct LNode{ int data; struct LNode * next;}LNode;一般情况下，栈更多的是应用到具体的实现，下面我们结合几个例子来展示栈的各种操作