关于线性表 ????? ? 线性表是零个或者多个数据元素的集合。它主要有以下三个特征： ????? ? 1：线性表的数据元素之间是有顺序的。 ?????? ?2：线性表中数据元素个数是有限的。 ?...
分类：
其他好文 时间：
2015-01-09 23:53:12
阅读次数：
322
一、栈
1.栈(stack)：是限定仅在表尾进行插入和删除操作的线性表。其中，允许插入和删除的一端被称为栈顶(top)，另一端被称为栈底(bottom)，不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Last
In First Out)的线性表，简称LIFO结构。
栈的插入操作为进栈，栈的删除操作为出栈。
2.栈的抽象数据类型
ADT 栈(stack)
Data...
分类：
其他好文 时间：
2015-01-08 18:13:02
阅读次数：
228
链表简介数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组的删除:除了在数组的末尾删除元素之外,在数组的其他任何位置删除元素都需要进行数组元素的频繁移动(删除位置之后的元素都需往前移动), 时间复杂度也为O(N); 链表的特点: 由于在链表中插...
分类：
其他好文 时间：
2015-01-05 22:00:02
阅读次数：
237
<?php
/**
*
*线性表：即零个或多个数据元素的有限序列。
*线性表的数据结构:即数据元素依此存储在一段地址连续的存储单元内。在高级语言中就表现为数组。
*
*1.DestroyList:销毁顺序线性表
*2.ClearList:将线性表重置为空
*3.ListEmpty:判断线性表是否为空
*4.ListLength:..
分类：
Web程序 时间：
2015-01-01 18:37:43
阅读次数：
181
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 线性表中比较重要的有顺序表、...
分类：
其他好文 时间：
2014-12-07 23:03:19
阅读次数：
266
这是关于数据结构-线性表部分的顺序表的有关主要内容，在此留作自己以后的复习使用...
分类：
其他好文 时间：
2014-11-10 20:02:09
阅读次数：
158
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。...
分类：
其他好文 时间：
2014-10-30 19:14:51
阅读次数：
196
/*---上机作业作业,二项式加法---*//*---By 潘尚 ---*//*---日期: 2014-5-8 . ---*//*---题目:---*///如果有两个稀疏多项式A和B,设计算法完毕下列任务//1.输入并建立多项式A和B;//2.求两个多项式的和多项式C;//3.求两个多项式的积多项式...
分类：
编程语言 时间：
2014-10-30 11:35:00
阅读次数：
171
??
#ifndef SEQLIST_H
#define SEQLIST_H
#include
using namespace std;
const int Maxsize = 100;
template
class SeqList
{
public:
SeqList();//构造空链表
SeqList(T a[], int n); //构造长度为n的链表
~SeqL...
分类：
其他好文 时间：
2014-10-23 19:23:21
阅读次数：
155
线性表：
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表的逻辑结构简单，便于实现和操作。
在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。
线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一...
分类：
编程语言 时间：
2014-10-23 19:21:39
阅读次数：
271
