线性表知识总结
来源:互联网 发布:安卓proot运行linux 编辑:程序博客网 时间:2024/05/17 01:58
线性表顺序存储结构:
const int MaxSize=N;
template<class DataType>
class SeqList
{
public:
SeqList(){length=0;}
SeqList(DataType a[],int n);
~SeqList(){};
int Length(){return length;}
DataType Get(int u);
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Delete(int i);
private:
DataType data{MaxSize};
int length;
};
操作顺序表应注意:
1 在对长度为n的顺序表进行插入新元素x时必须满足x的位置1<=i<=n+1,不能插在第一个元素前;顺序表采用随机存取结构进行查找。
线性表链接存储结构:
template<class DataType>
class LinkList
{
public:
LinkList();
LinkList(DataType a[],int n);
~LinkList{};
int Length();
DataType Get(int i);
int Locate(DataType x);
void Insert(int i,DateType x);
DataType Delete(int i);
private:
Node<DataType>*first;
};
操作单链表应注意:
操作单链表是只要找到第一个元素就可以通过首地址查找之后的元素,直至找到NULL,即终端结点;对链表进行插入操作有头插法和尾插法,主要是以指针进行插入,所以插入时指针的数据域和指针域必须“对准”,朝赵链表只能通过诸葛移动指针查找。
- 线性表知识总结
- 线性表知识总结
- 线性表知识的总结
- 第二章 线性表 知识总结
- 《数据结构》第二章 线性表 知识总结导图
- 线性表知识
- 第二章线性表总结(包括知识总结导图)
- ”2.3 线性表的链接存储结构及实现“知识总结导图
- 线性表总结
- 线性表总结
- 线性表总结
- 数据结构--线性表总结
- 线性表总结
- 线性表总结
- 线性表总结
- 简单总结线性表
- 线性表学习总结
- 线性表基础知识总结
- 单链表的创建,删除,插入,翻转,打印--数组存入单链表,单链表翻转
- android接受不到开机广播
- java clone()方法使用解析以及深/浅拷贝
- matlab与C语言混合编程之openmp多线程
- 数据库中char与varchar类型的区别
- 线性表知识总结
- 菜鸟学习Spring——60s让你学会动态代理原理
- 超酷创意HTML5动画演示及代码
- 内存对齐
- codeforces 472A. Design Tutorial: Learn from Math
- 递归求数组最大最小值(分治思想)
- SQLite的一些命令语句
- C#WinForm窗体的最大化最小化及还原
- SOCKS 5协议详解