认真做只能把事情做对，用心做才能把事情做好

做为一个菜鸟，到今天才知道数据结构的重要性，这个是基础中的基础 。所以，决定立刻开始学习一下，经过一番搜索之后，自己还是从严蔚敏的《数据结构》C语言版入手。对于一个非计算机专业的学生来讲，补上这门课还是非常有必要的。如果单纯的看书，感觉自己可能学的东西比较肤浅，而且很快也会忘掉。因此，自己决定在看书的同时把书中的例子用程序全部实现，另一方面，也通过博客的形式来记录自己学习的脚步。当然，能够给大家提

最近由于实验室事情缠身，每天只能挤出两个小时来学数据结构。想赶快学完，所以学的比较粗糙。但是感觉还是应该停下来总结一下，欲速则不达啊。如果只是粗略的看完，估计对自己的提高不大。由于在平时的学习中用的并不多，所以对数据结构的理解不够深入，只能算是入门的介绍性，帮助自己梳理一下。这一篇主要将讲栈和队列。    栈和队列本质上也是线性表，只是它们是操作受限的线性表。个人的感觉是栈和队列相对链表还说还

计算机中的非数值处理的对象基本上都是字符串，目前对于字符串的使用和处理也越来越常见，甚至是很多公司笔试和面试的常见内容。    串是由零个或多个字符组成的有限序列，一般记为    s = 'a1a2……an'， n表示字符串的长度。    字符串需要注意：    1. 称两个字符串是相等的，只有当两个串的长度相等，并且对应位置上的字符都相等时才可以。    2. 空格串和空串不

继顺序表之后，我们需要讨论一下数据结构的链式表。顺序表的特点是逻辑上相邻的元素在物理位置上也相邻，通常我们用数组来表示这种存储结构，这种存储结构简单，易于理解。但是同时必须看到它的缺点，那就是在作插入和删除操作时，需要移动大量的数据，这必然造成效率低下。因此，产生了链式表，链式表不需要逻辑上相邻的元素在物理位置上也相邻，因此效率大大提高。另一方面，链表不需要像顺序表那样对空间进行预先的分配规划，而