当前位置: 首页 > news >正文

合肥市门窗工程在哪个网站接活做杭州新站整站seo

合肥市门窗工程在哪个网站接活做,杭州新站整站seo,wordpress远程唤醒,备案通过的网站数据结构——顺序表的实现 一 关于顺序表的简单知识二 动态顺序表 一 关于顺序表的简单知识 1.顺序表的底层结构是数组,在数组的基础上增加了增,删,查,改等方法。 2.顺序表的分类:静态顺序表和动态顺序表 静态顺序表的…

数据结构——顺序表的实现

  • 一 关于顺序表的简单知识
  • 二 动态顺序表

一 关于顺序表的简单知识

1.顺序表的底层结构是数组,在数组的基础上增加了增,删,查,改等方法。
2.顺序表的分类:静态顺序表和动态顺序表
静态顺序表的缺陷:给小了,空间不够;给大了,造成空间浪费。
动态顺序表:可以实现动态增容(成倍数的增加,一般成二倍的形式增加)
3.顺序表是线性表的一种,在物理结构和逻辑结构上都是线性的。

二 动态顺序表

由于静态顺序表的不灵活性,所以一般使用动态顺序表,接下来,我主要给大家讲解动态顺序表。
但是,在此之前,我还是把静态顺序表给大家讲清楚。

#define N 100;//添加宏定义,可以更容易的更改底层数组大小
struct SeqList
{int arr[N];//静态顺序表底层结构是一个固定大小的数组,由此造成了它的不灵活性int size;//有效数据长度}

接下来,就是动态顺序表了。

动态顺序表的头文件

#include<stdio.h>
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>
//定义顺序表
typedef int SLDateList;
typedef struct SeqList
{SLDateList* arr;//由于动态顺序表不知道数组的大小,所以使用指针。int size;int capacity;}SL;//初始化
void SLInit(SL* ps);//销毁
void SLDestory(SL* ps);//尾插
void SLPushBack(SL* ps, SLDateList x);
//头插
void SLPushFront(SL* ps, SLDateList x);
//尾删
void SLPopBack(SL* ps);
//头删
void SLPopFront(SL* ps);
//打印
void SLPrint(SL ps);
//查找
int SLFind(SL* ps, SLDateList x);
//在指定位置插入数据
void SLInit(SL* ps, SLDateList pos, SLDateList x);
//在指定位置删除数据
void SLErase(SL* ps, SLDateList pos);

动态顺序表的源文件

#include"SE.h"void SLInit(SL * ps)
{ps->arr = NULL;ps-> size = ps-> capacity = 0;}
//头插,尾插都要判断顺序表是否为空
void SLCheckCapacity(SL* ps)
{if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;//注意是相等,不是赋值SLDateList* tmp = (SLDateList*)realloc(ps->arr, newcapacity * sizeof(SLDateList));if (tmp == NULL){perror("realloc file!");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;}
}void SLPushBack(SL* ps, SLDateList x)
{assert(ps);//顺序表不能传空SLCheckCapacity(ps);ps->arr[ps->size++] = x;}void SLPushFront(SL* ps, SLDateList x)
{assert(ps);SLCheckCapacity(ps);for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i-1];}ps->arr[0] = x;ps->size++;}void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);--ps->size;
}void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = ps->size; i<ps->size-1; i--){ps->arr[i] = ps->arr[i + 1];}ps->size--;}void SLPrint(SL ps)
{for (int i = 0; i < ps.size; i++){printf("%d",ps.arr[i]);}printf("\n");
}int SLFind(SL* ps, SLDateList x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x){return i;}elsereturn -1;}
}
void SLInit(SL* ps, SLDateList pos, SLDateList x)
{assert(ps);assert(pos>=0 && pos<=ps->size);SLCheckCapacity(ps);for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;}
void SLErase(SL* ps, SLDateList pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);SLCheckCapacity(ps);for (int i = pos ; i<ps->size-1; i++){ps->arr[i - 1] = ps->arr[i];//size-2 = size-1}ps->size--;
}void SLDestory(SL* ps)
{if (ps->arr)//销毁谁,销毁的是已经申请过空间的数组{free(ps->arr);}ps->arr = NULL;ps->size = ps->capacity = 0;}
http://www.fp688.cn/news/157947.html

相关文章:

  • 哪做网站便宜建站系统哪个比较好
  • 网站建设需求网宁波seo外包哪个品牌好
  • 福州企业如何建网站seo分析与优化实训心得
  • 网站建设哪家比较好seo系统教程
  • 好的产品设计网站今日头条搜索优化怎么做
  • 室内设计图纸全套微信公众号seo
  • 宝丰网站制作公司qq群推广平台
  • 沙田网站仿做情感链接
  • 建设部网站 自住房沧州百度推广总代理
  • 东莞b2b网站建设杭州产品推广服务公司
  • 17做网店类似网站百度云电脑网页版入口
  • 有没有人做网站百度浏览器网址
  • 大企业网站制作及维护快速排名工具免费
  • 家里电脑做网站服务器如何做线上销售和推广
  • 网站制作相关知识link友情买卖
  • 什么叫网站前台百度网址大全网站大全
  • 广州市比较大型的网站建设公司如何推广
  • 寻找设计师的网站网络推广 网站制作
  • python开源网站源码怎么在百度上推广自己的店铺
  • 网站设计手机型福州百度seo排名
  • 深圳微信网站建设手机网站模板下载
  • 如果做国外网站导购百度服务平台
  • 网站设计销售百度一下百度搜索首页
  • 河北网站建设seo优化营销制作设计最好用的免费建站平台
  • 自己做的网站怎么植入erp网站运营主要做什么
  • 东莞做网站哪个公司最好刷神马关键字排名软件
  • 诱人888网站电脑培训网上课程
  • linux 网站目录权限设置互联网广告推广好做吗
  • 深圳做网站推广哪家好做外贸怎么推广
  • 吴忠网站建设公司国内免费建站平台