我学习数据结构的第一天,从顺序表开始。
线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。
顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像。并且顺序表由数组是否动态分配又分为定长顺序表和不定长顺序表。
顺序表的基本操作实现的代码如下:
C++ Code Seqlist.h
C++ Code Seqlist.cpp
C++ Code Dseqlist.h
C++ Code Dseqlist.h
C++ Code test.cpp
从以上对于顺序表的操作来看,可知定长与不定长的实现代码基本相同,主要区别在于定长顺序表长度不可改变,而不定长表动态申请内存,在当顺序表满的情况下可动态进行扩容,使得表内存成倍增加,从而进行各种操作,优于定长顺序表。
第一次写博客,内容和形式比较浅显粗俗,还希望大家多多包涵!来日方长,Come on,boy!
线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。
顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像。并且顺序表由数组是否动态分配又分为定长顺序表和不定长顺序表。
顺序表的基本操作实现的代码如下:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
|
#pragma
//定长顺序表 #define typedef { } void bool bool int bool void bool int void void |
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 |
|
#include
#include #include void { } static { } //插入数据必须连续 bool { } bool { } int { } bool { } void { } bool { } int { } void { } void { } |
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
|
#pragma
//不定长顺序表 #define typedef { } void bool bool int bool void bool int void void |
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 |
|
#include
#include #include #include void { } static { } static { } //插入数据必须连续 bool { } bool { } int { } bool { } void { } bool { } int { } void { } void { } |
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
|
#include
#include //#include #include using int { } |
第一次写博客,内容和形式比较浅显粗俗,还希望大家多多包涵!来日方长,Come on,boy!