算法与数据结构(10): 线性表(1)——顺序表(数组)
文章目录
- 1 线性表简介
- 2 顺序表的基本操作
- (1) 顺序表——插入, 删除, 清空, 遍历等操作
- (2) 顺序表——指定元素的前驱 和 后继
- 3 链表的基本操作
- 4 链表应用——通讯录
- 参考资料
注：转载请标明原文出处链接：https://xiongyiming.blog.csdn.net/article/details/100848417
1 线性表简介
线性表(linear list)是最基本、最简单、也是最常用的一种数据结构。
一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的(注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储)，但是把最后一个数据元素的尾指针指向了首位结点)。
(以上均来自百度百科)
线性表分为顺序表和链表，如下图所示：
链表有：静态链表，单链表，循环链表 和 双向链表。
2 顺序表的基本操作
(1) 顺序表——插入, 删除, 清空, 遍历等操作
要求：
线性表——顺序表
3 5 7 2 9 1 8
前驱 后继
- List(int size);//创建线性表——构造函数
- ~List(); //销毁线性表——析构函数
- void ClearList();//清空线性表
- bool ListEmpty();//判断线性表是否为空
- int ListLength(); //获取线性表长度
- bool GetElem(int i, int *e); //获取指定元素
- int LocateElem(int *e); //寻找第一个满足e的数据元素的位序
- bool PriorElem(int *currentElem, int *preElem); //获取指定元素的前驱
- bool NextElem(int *currentElem, int *nextElem); //获取指定元素的后继
- bool ListInsert(int i, int *e); //在第i个位置插入元素
- bool ListDelete( int i, int *e); //删除第i个位置的元素
- void ListTraverse(); //遍历线性表
List.h
#pragma once
class List
{
public:
List(int size);//创建线性表——构造函数
~List(); //销毁线性表——析构函数
void ClearList();//清空线性表
bool ListEmpty();//判断线性表是否为空
int ListLength(); //获取线性表长度
bool GetElem(int i, int *e); //获取指定元素
int LocateElem(int *e); //寻找第一个满足e的数据元素的位序
bool PriorElem(int *currentElem, int *preElem); //获取指定元素的前驱
bool NextElem(int *currentElem, int *nextElem); //获取指定元素的后继
bool ListInsert(int i, int *e); //在第i个位置插入元素
bool ListDelete( int i, int *e); //删除第i个位置的元素
void ListTraverse(); //遍历线性表
private:
int *m_pList;
int m_iSize;
int m_iLength;
};
List.cpp
#includemain.cpp
#include运行结果
(2) 顺序表——指定元素的前驱 和 后继
main.cpp文件出现改动，其他文件不做改变
main.cpp
#include运行结果
3 链表的基本操作
4 链表应用——通讯录
参考资料
[1] 数据结构探险之线性表篇