码迷,mamicode.com
首页 > 其他好文 > 详细

春节学习之从入门到放弃学习 ~~~废材大学几年没学,从头开始系列02

时间:2019-02-09 20:50:35      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:导致   ++   sqli   sizeof   习题   typedef   数据结构   struct   程序崩溃   

今天还算起的还早,八点差不多就爬了起来了,昨天十点就要睡的,玩了一会手机,又到了十一点啦,只要把手机放到枕头旁边肯定会玩的很晚。。。

昨天学完栈,做了做后面的习题,发现前面学的链表几乎全部忘记了233,现实版学了前面忘了后面,连链表的概念都有点挤不太清楚了。。。于是今天来把前面链表的知识复习一下,要学习链表,就不得不讲一下前面的线性表

线性表的定义:

线性表是具有相同数据结构n(n>=0)个数据元素的有限序列。其中n为表长,当n=0时,该线性表是一个空表。

线性表可以分为线性存储-》顺序表 和 链式存储-》(单链表、双链表、循环链表)指针实现、(静态链表)数组实现

线性表的顺序存储又称为顺序表,它是用一组地址连续的存储单元,依次存储线性表中的数据元素,从而是得逻辑上相邻的两个元素在物理位置上也相邻。

sizeof(ElemType)是每个数据元素所占用存储空间的大小

注意:线性表中的元素的位是从1开始的,而数组中元素的下标是从0开始的

#define MaxSize 50
typedef struct {
ElemType data[MaxSize];
int length;
}SqList;

一维数组可以是静态分配的,也可以是动态分配的,在静态分配时,由于数组的大小和空间事先已经固定,一旦空间占满,再加入新的数据将产生溢出,就会导致程序崩溃。而动态分配时,存储数组的空间实在程序执行过程中通过动态存储分配语句分配的,一旦数据空间占满,可以另外开辟一块更大的存储空间,用以替换原来的存储看空间,从而达到扩充存储数组空间的目的,而不需要一次性地划分所有所需空间给线性表。

#define InitSize 100
typedef struct {
ElemType *data;
int MaxSize,length;
} SeqList;

c语言的初始动态分配语句为

L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);

顺序表最主要的特点是随机访问,即通过首地址和元素序号可以在O(1)的时间内找到指定元素

顺序表上的基本操作的实现

插入操作

bool ListInsert (SqList &L, int i , ElemType e) {
// 本算法实现将元素e插入到顺序表L中第i个位置
if (i<1 || i>L.length+1)
return false;
if (L.length>=MaxSize)
return false;
for(int j=L.length; j>i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}

删除操作

bool ListDelete(SqList &L ,int i , int &e) {
//本算法实现删除顺序表L中第i个位置的元素
if(i<1 || i>L.length)
return false;
e=L.data[i-1];
for(int j=i; j<L.length; j++)
L.data[j-1]=L.data[j];
L.length--;
return true;
}

按值查找

int LocateElem(SqList L, ElemType e) {
//本算法实现查找顺序表中值为e的元素,吐过查找成功,返回元素位序
int i;
for(i=0;i<L.length;i++)
if(L.data[i]==e)
return i+1;
return 0;
}

 

春节学习之从入门到放弃学习 ~~~废材大学几年没学,从头开始系列02

标签:导致   ++   sqli   sizeof   习题   typedef   数据结构   struct   程序崩溃   

原文地址:https://www.cnblogs.com/yitian09/p/10357904.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!