顺序表:用一组地址连续的存储单元依次存储数据元素的线性结构。线性表概念--是一种可以在任意位置进行插入和删除数据元素操作的、由n(n>=0)个相同类型数据元素组成的有限序列。
第一篇文章中用c实现了静态顺序表,但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时,如果静态顺序表的数组容量较大就会造成空间的浪费;当我们需要存储的数据很多时,
我们在之前学习了线性表和单链表的相关特性,本节博客我们就来看看它们的区别。首先提出一个问题:如何判断某个
SeqList.h#ifndef SEQ_LIST_H #define SEQ_LIST_H typedef void SeqListNode; typede
实现动态顺序表SeqList.h#pragma once #include #include #include
SeqList 声明文件 #pragma once #define MAX_SIZE 5 typedef int DataType;
顺序表常见操作有插入、删除、查找、修改。一、插入:1.插入有头插、尾插、任意位置插入。在插入时要注意下标的取值在顺序表长度范围内。所以最好在插入之前进行扩容操作。2.在头插时要注意先将原数组的元素从后
#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std;
SeqList.h文件:#pragma once#include#include#define MAX_SIZE 5typedef in