順序表:用一組地址連續的存儲單元依次存儲數據元素的線性結構。線性表概念--是一種可以在任意位置進行插入和刪除數據元素操作的、由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