。

有四种基本的逻辑结构#xff1a;集合结构、线性结构、树形结构、图状结构存储结构#xff1a;数据的逻辑结构在计算…1.

数据结构-基本概念

数据之间的相互关系包括三种关系逻辑结构表示数据元素之间的抽象关系(如邻接关系、从属关系等)。

有四种基本的逻辑结构集合结构、线性结构、树形结构、图状结构存储结构数据的逻辑结构在计算机内的存储形式分为顺序存储结构、链接存储结构、索引存储结构、散列存储结构数据运算对数据进行的操作如插入、删除、查找、排序等。

数据结构-算法

算法解决特定问题的步骤的描述在计算机中算法是一个有穷规则(或语句、指令)的有序集合。

它确定一解决某一问题的一个运算序列。

对于问题的初始输入通过算法有限步产生一个或多个输出。

算法是解决问题的思想方法程序是计算机语言的具体实现算法的特性有穷性、确定性、可行性、输入、一个或多个输出

数据结构-线性表

线性表的基本运算建立一个空表CreateList(L)置空表ClearList(L)判断表是否为空EmptyList(L)若表为空返回值为True(或1),否则返回false(或0)求表长Length(L)求表中某个元素GetList(L,i)定位运算Locate(L,x)插入Insert(L,x,i)删除Delete(L,i)另外还有合并、拆分、复制、排序和遍历等复杂的运算

/*seqlist.h头文件*/

*)malloc(sizeof(seqlist_t));if(L

NULL){puts(no

;}for(i0;iL-last;i)printf(L-data[%d]

int

-1;}for(iL-last;ipos;i--)L-data[i1]

x;L-last;return

0;if((pos0)||(posL-last)){puts(input

post

-1;}for(ipos;iget_length_seqlist(L);i)L-data[i]

int

{if((pos0)||(posL-last)){puts(input

pos

0;for(i0;iL-last;i){if(L-data[i]

x)return

reate_seqlist();for(i0;i4;i)insert_seqlist(L,i,0);printf(seqlist

length

%d\n,get_length_seqlist(L));show_seqlist(L);puts();puts(search

data

%d\n,search_seqlist(L,3));printf(seqlist

length

%d\n,get_length_seqlist(L));show_seqlist(L);puts();puts(search

data

3);delete_seqlist(L,search_seqlist(L,3));printf(data

pos

%d\n,search_seqlist(L,3));show_seqlist(L);puts();puts(clear

data[2]

99);change_seqlist(L,99,2);printf(seqlist

length

%d\n,get_length_seqlist(L));show_seqlist(L);puts();​

​clear_seqlist(L);