顺序表是线性表中的一种重要的数据结构，也是最基础的数据结构，今天我用C语言实现下线性表的基本操作，以及冒泡排序与选择排序在线性表中的算法实践，代码如下：seqlist.h:#ifndef__SEQLIST__
#define__SEQLIST__
#defineMAX5
#include<stdlib.h>
typedefintDataType;
t..
分类：
编程语言 时间：
2015-12-31 21:11:14
阅读次数：
238
////////////////////////////////////////////////////////////////////////
/////////////////////泛型编程之动态顺序表的模板/////////////////////////
////////////////////////////////////////////////////////////////////////
#include<iostream>
#include<..
分类：
其他好文 时间：
2015-12-29 19:46:37
阅读次数：
153
1 #include 2 3 using namespace std; 4 5 #define maxSize 20 6 typedef struct 7 { 8 int data[maxSize]; 9 int length; 10 }Sqlist; 11...
分类：
其他好文 时间：
2015-12-29 12:47:52
阅读次数：
212
所谓顺序表，即线性表的顺序存储结构。下面给出的是数据结构---线性表的定义。ADT List{ 数据对象： 线性表的数据对象的集合为{a1,a2,a3,...,an}，每个元素的类型为ElemType。 数据关系： 除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个...
分类：
编程语言 时间：
2015-12-29 01:05:20
阅读次数：
684
#include #include ///都用c语言写的#include ///建议从主函数开始看#include using namespace std;int sequence_map[1000];int...
分类：
其他好文 时间：
2015-12-24 23:54:42
阅读次数：
438
本题与之前单链表逆置不同的是，加入了范围判断。依然沿用之前单链表逆置的方法，只需要再做好起始节点和末尾节点的判断说起来容易，做起来复杂，特别是单链表，很容易把人搞晕，所以，在编程之前最后画图理清思路。这次在头结点的处理上，不同于以往设置临时头结点的方法，使用了二级指针，这种方法写出来的代码可能比较少...
分类：
其他好文 时间：
2015-12-24 19:16:26
阅读次数：
124
昨天提到了用线性单链表实现直接插入排序，所以准备借此复习一下线性单链表的内容......（很惭愧，两个学期没再摸数据结构，记不得了） 线性单链表是一种非随机存取的存储结构。因为与顺序表不同的是，链表结构中结点的位置不是连续的，需要通过链表中的结构指针来单向指引（如果是双向链表，则是双向指引。）...
分类：
其他好文 时间：
2015-12-23 19:26:26
阅读次数：
149
链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）访问特定编号的节点则需要O(n）的时间，而顺序表相应的时间复杂度分别是O(logn）和O⑴。使用链表结构可以克服数组链表需要预先知道数据大小的...
分类：
其他好文 时间：
2015-12-17 12:39:47
阅读次数：
150
#include #include #define OK 1#define OVERFLOW -1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10type...
分类：
其他好文 时间：
2015-12-17 00:28:34
阅读次数：
240
1.线性表顺序表倒置算法：int len=strlen(l);int i=0;while(ilchird; if(p->LTag!=1) while(pre->RTag!=1) pre=pre->rchild; return pre;}Node InPostNode(Node p){ Node po...
分类：
其他好文 时间：
2015-12-17 00:21:54
阅读次数：
249
