【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

淩亂°似流年 2022-08-10 09:21 123阅读 0赞

12\_连续存储数组的算法演示\_1

13\_连续存储数组的算法演示\_2

模块一：线性结构【把所有的结点用一根直线穿起来】

连续存储\[数组\]

离散存储\[链表\]

线性结构的两种常见应用之一栈

线性结构的两种常见应用之二队列

专题：递归

1. 1=2+3+4+...100的和

2. 求阶乘

3. 汉诺塔

4. 走迷宫

模块二：非线性结构

树

图

连续存储\[数组\]

1. 什么叫数组

元素类型相同，大小相同

2. 数组的优缺点：

\#include<stdio.h>

\#include<malloc.h> //包含了malloc函数

\#include<stdlib.h> // 包含了exit函数

//定义了一个数据类型，该数据类型的名字叫做structArr,该数据类型含有3个成员，分别为pBase，len,cnt

struct Arr

int\*pBase;//存储的是数组第一个元素的地址

intlen;//数组所能容纳的最大元素的个数

intcnt;//当前数组有效元素的个数

//int increment;//自动增长因子

\};

void init\_arr(struct Arr \*pArr,int length);//初始化,使pBase指向一个有效的数组，而不再是垃圾数字

bool append\_arr(struct Arr \*pArr,intval);//追加，可能成功，可能失败

bool insert\_arr(struct Arr \*pArr,intpos,int val); //pos的值从1开始

bool delete\_arr(struct Arr \*pArr,intpos,int \*pVal);

int get();

bool is\_empty(struct Arr \*pArr);//是否已满

bool is\_full(struct Arr \*pAr);//是否为空

void sort\_arr(struct Arr \*pArr);//排序

void show\_arr(struct Arr \*pArr);//显示,分号不能省

void innversion\_arr(struct Arr \*pArr);//倒置

int main (void)

structArr arr; //只定义没初始化时，内部三个变量里都是垃圾数字

intval;

intposi=2;

intlen=6;

//init\_arr(arr);//会输出垃圾数字，并不能改变arr的值

// printf("%d\\n",arr.len);

init\_arr(&arr,len);//会输出垃圾数字，并不能改变arr的值

show\_arr(&arr);

append\_arr(&arr,1);

append\_arr(&arr,-3);

append\_arr(&arr,6);

append\_arr(&arr,45);

append\_arr(&arr,13);

if(append\_arr(&arr,34))

printf("追加成功！\\n");

else

printf("追加失败！\\n");

printf("追加之后的数组内容是:\\n");

show\_arr(&arr);

if(delete\_arr(&arr,posi,&val))

printf("删除成功！\\n");

printf("删除的元素是第%d个元素\\n",posi);

printf("删除的元素是：%d\\n",val);

else

printf("删除失败！\\n");

/\*

append\_arr(&arr,1);

append\_arr(&arr,2);

append\_arr(&arr,3);

append\_arr(&arr,4);

append\_arr(&arr,5);

insert\_arr(&arr,1,99); //pos的值从1开始

\*/

/\* append\_arr(&arr,6);

append\_arr(&arr,7);

show\_arr(&arr);

if(append\_arr(&arr,8))

printf("追加成功！\\n");

else

printf("追加失败！\\n");

\*/

printf("删除之后的数组内容是:\\n");

show\_arr(&arr);

innversion\_arr(&arr);//倒置

printf("倒置之后的数组内容是:\\n");

show\_arr(&arr);

sort\_arr(&arr);

printf("排序之后的数组内容是:\\n");

show\_arr(&arr);

return0;

void init\_arr(struct Arr \*pArr,int length)

//(\*pArr).len=99;

pArr->pBase= (int\*)malloc(sizeof(int)\*length);

if(NULL==pArr->pBase)

printf("动态内存分配失败！\\n");

exit(-1);//终止整个程序

else

pArr->len=length;

pArr->cnt=0;

return;

bool is\_empty(struct Arr \*pArr)//是否已满

if(0==pArr->cnt)

returntrue;

else

returnfalse;

void show\_arr(struct Arr \*pArr)//显示

// if(数组为空)

// 提示用户数组为空

// else

// 输出数组有效内容

if(is\_empty(pArr)) //

printf("数组为空!\\n");

else

for(inti=0;i<pArr->cnt;i++)

printf("%d",pArr->pBase\[i\]);

printf("\\n");

bool is\_full(struct Arr \*pArr)//是否为空

if(pArr->cnt==pArr->len)

returntrue;

else

returnfalse;

bool append\_arr(struct Arr \*pArr,int val)//追加，可能成功，可能失败

//满时返回false

if(is\_full(pArr))

returnfalse;

//不满时追加

pArr->pBase\[pArr->cnt\]=val;

(pArr->cnt)++;

returntrue;

bool insert\_arr(struct Arr \*pArr,intpos,int val) //pos的值从1开始

inti;

if(is\_full(pArr))

returnfalse;

if(pos<1||pos>pArr->cnt+1) //

returnfalse;

for(i=pArr->cnt-1;i>=pos-1;--i)

pArr->pBase\[i+1\]=pArr->pBase\[i\];//i赋给i+1

pArr->pBase\[pos-1\]=val;

pArr->cnt++;

returntrue;

bool delete\_arr(struct Arr \*pArr,intpos,int \*pVal)

inti;

if(is\_empty(pArr))

returnfalse;

if(pos<1||pos>pArr->cnt)

returnfalse;

\*pVal=pArr->pBase\[pos-1\];

for(i=pos;i<pArr->cnt;++i)

pArr->pBase\[i-1\]=pArr->pBase\[i\];

pArr->cnt--;

returntrue;

void innversion\_arr(struct Arr \*pArr)//倒置

inti=0;

intj=pArr->cnt-1;

intt;

while(i<j)

t=pArr->pBase\[i\];

pArr->pBase\[i\]=pArr->pBase\[j\];

pArr->pBase\[j\]=t;

\++i;

\--j;

return;

void sort\_arr(struct Arr \*pArr)//排序

inti,j,t;

for(i=0;i<pArr->cnt;++i)

for(j=i+1;j<pArr->cnt;++j)

if(pArr->pBase\[i\]>pArr->pBase\[j\])

t=pArr->pBase\[i\];

pArr->pBase\[i\]=pArr->pBase\[j\];

pArr->pBase\[j\]=t;

【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关数据结构-连续存储(郝斌老师的教程)

相关【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用

相关【郝斌数据结构自学笔记】27-29_链表插入和删除算法的演示_复习

相关【郝斌数据结构自学笔记】24_链表创建和链表遍历算法的演示

相关【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

相关【郝斌数据结构自学笔记】9_malloc()动态分配内存概述

相关【郝斌数据结构自学笔记】8_结构体的使用概述

相关【郝斌数据结构自学笔记】1-4_数据结构定义及特点

相关【郝斌数据结构自学笔记】5_预备知识_指针_2

相关数据结构：连续存储数组的算法