jiangchenmiao的博客

数据结构的概念：是相互之间存在一种或多种特定关系的数据元素的集合。今天我听同事讲了一个故事，听完之后对自己的数据结构功底也有点没底了……什么故事那么惊悚？有个人叫“小菜”，学生时，其实根本就没好好学数据结构，时常逃课，考试也是临时突击后勉强及格。毕业后，他几经求职，算是找到了一份程序员的工作。工作中，有一次他们需要开发一个客服电话

/* c6-1.h 二叉树的顺序存储表示 */ #define MAX_TREE_SIZE 100 /* 二叉树的最大结点数 */ typedef TElemType SqBiTree[MAX_TREE_SIZE]; /* 0号单元存储根结点 */ typedef struct {   int level,order; /* 结点的层,本层序号(按满二叉树计算) */ }p

2015年11月7 星期六我又来啦，坐在电脑前写下今天的博客。昨天不是自己承诺过今天一定要写完两张4级试卷的吗？你们猜我写没写完，哈哈，，答案是——写完了。不过也写的我吐血三升。真的是从早写到晚才写完，从9点开始，当然了，一方面是自己写的慢，另一方面有点事，而且我对完了，把每一篇每一句都看了，所以才拖这么慢。从上个星期开始的每天都去体育馆跑步的计划仍在进行中，一个星期了，感觉就是不一样

2015年11月6号今天为大家带来栈的另外一种存储形式的代码块，也就是链栈存储形式，本来依照我的个性，写完开头就粘贴代码，提交就OK了，但是我想，既然我把更新博客当做一件事情来做，不然我也不会花时间在这上面了，虽然说我写在博客上面的肯定只是我所有的很少的一部分，但是，我每一天都更新，信息量也会是很巨大滴了。抱着这样的想法，我决定多写一些扩展的话，帮助浏览到这篇博客的同学能够理解一点东西！

2015年11月6号今天又没写四级，今天又没写四级，今天又没写四级！！！重要的事说3遍。今天我在这里检讨，明天一开始就去写两张四级英语试卷，明天什么时候写完什么时候做别的事情。好了，言归正传，因为现在大二了，正在紧锣密鼓的学习数据结构以及java，我想，既然在学习数据结构，那么每天仅仅更新数据结构肯定是不够的（虽然我有时连数据结构都没有更新）但是，这不影响我继续向前进步，所以我决定，趁现在

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。“通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。” 这句话怎么理解呢？先看看什么是逻辑结构咯，还有对逻辑结构的一些分类咯。逻辑结构：是指

前面讲到数据结构的一些重要的基本概念，这块有点含糊，不方便记忆，这里整理成表格，应该学习效果会好些。数据 data数据对象 data object数据元素 data element数据元素数据元素数据元素数据项 data item数据项数据项数据项数据项数据项

一些数据结构的历史有句话是这么说的，程序 = 数据 + 算法。这里的数据，是数据结构吗？不完全对噢。记得Pascal之父、结构化程序设计的先驱Niklaus Wirth最著名的一本书，书名叫作《算法+数据结构=程序》，所以我觉得这里的数据应该是数据结构才对。算法与数据结构之于程序设计的重要性不言自明。那么，什么是算法？什么是数据结构？什么又是

线性表之单链表的基本操作

2015年10月31号--------------------------------今天星期六，我回家了。家里比学校冷多了。现在我坐在家里的桌子前写下今天的博客！如果你想做些什么事的话，最好快点。因为时间真的很吝啬，但是我脑子比较笨，学东西比较慢。但是我有一个缺点，就是再不行，我也相信，事在人为。后来居上嘛。我有一个有点，那就是能够坚持！好，闲话不再多说，今天带来的是线性表的另外

HELLO大家好，我是Jhonson。今天是2015年11月4号。今天同学过生日受邀去了她家吃饭，第一次去女同学家吃饭。还好此时没过12点，祝她生日快乐啦。貌似昨天没有更新博客，今天来好好的写下今天的博客。今天给大家继续带来线性表之数组栈的基本操作。栈作为LIFO特殊的线性表，在某些特殊的场合有其强大的作用，比如括号匹配，迷宫，递归等。所以今天将基本操作代码贴下来// 数组 栈.c

第一章数据结构的绪论博客更新到此结束，紧接着是第二章线性表的代码。第一章的其他知识点比如算法的时间复杂度等，读者可以自己阅读书籍。我这里以后只是张贴自己每一部分归纳的代码。

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。为什么要有数据类型数据类型是按照值的不同进行划分的。在高级语言中，每个变量、常量和表达式都有各自的取值范围。类型就用来说明变量或表达式的取值范围和所能进行的操作。当年那些设计计算机语言的人，为什么会考虑到数据类型呢？比如，大家都需要住房子，也都希望房子越大越好。但显

我们对已有的数据类型进行抽象，就有了抽象数据类型。抽象数据类型(Abstract Date Type, ADT):是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。为什么有了数据类型，还要有抽象数据类型呢？各个计算机，不管是大型机、小型机、PC、平板电脑、PDA,

1. 数据说到数据结构是什么，我们得先来谈谈什么叫数据。正所谓“巧妇难为无米之炊”，再强大的计算机，也是要有“米”下锅才可以干活的，否则就是一堆破铜烂铁。这个“米”就是数据。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈