一直在复习数学，想着要在六月底之前把数学三门四本书都过一遍，最近看到了线性代数了，好多学了都忘记了，慢慢来吧！前段时间看的线性表了，才看了一点点，关于顺序表大致实现了下，后面抽看看看数据结构了，数学得全力复习了。准备暑假开始系统复习专业课，加油吧！顺序表代码如下，简单实现了下，正好抓住这个机会复习了...
分类：
编程语言 时间：
2014-06-06 21:33:49
阅读次数：
371
1.脑图
2.表示方法
按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。...
分类：
其他好文 时间：
2014-06-05 06:59:17
阅读次数：
300
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他好文 时间：
2014-06-01 13:00:46
阅读次数：
329
链表的常见操作 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针，双链表...
分类：
其他好文 时间：
2014-05-30 01:30:55
阅读次数：
298
线性结构(Linear Stucture)是数据结构(Data
Structure)中最基本的结构，其特征用图形表示如下：即：每个元素前面有且只有一个元素(称为“前驱”)，同样后面有且只有一个元素(称为"后继")--注：起始元素的前驱认为是空，末尾元素的后继认为也是空，这样在概念上就不冲突了。线性表...
分类：
其他好文 时间：
2014-05-30 01:24:47
阅读次数：
403
C++
顺序表/***1顺序表1、必做题编写程序建立一个数续表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。
如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果....
分类：
编程语言 时间：
2014-05-26 21:59:48
阅读次数：
405
单链表及其ＡＤＴ
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表，只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类：
其他好文 时间：
2014-05-25 07:18:35
阅读次数：
222
问题：给定一个字符串，字符串中包含若干单词，每个单词间由空格分隔，将单词逆置，即第一个单词成为最后一个单词，一次类推。
说明：字符串本身可能包含前导空格或后导空格，单词间可能包含多个空格，要求结果中去掉前导和后导空格，单词间空格只保留一个。
与rotate函数类似，先逆置每个单词，再将所有字符串逆置。
void reverseWords(string &s) {
if(s.si...
分类：
其他好文 时间：
2014-05-22 18:49:26
阅读次数：
249
