数据结构顺序表实现学习

最新推荐文章于 2023-01-21 17:25:16 发布
最新推荐文章于 2023-01-21 17:25:16 发布
阅读量509 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 顺序表 博客 编辑器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hickandsalmon/article/details/51245733
版权

#include"SeqList.h"



void InitSeqList(SeqList *list)//初始化顺序表
{
list->base = (Elemtype *)malloc(sizeof(Elemtype) * SEQLIST_INIT_SIZE);
assert(list->base != NULL);//用assert进行检测，检查是否创建成功
list->capacity = SEQLIST_INIT_SIZE;//初始化容量
list->size = 0;//初始化当前位置
}


void push_back(SeqList *list, Elemtype x)// 1. 尾插实现
{
if (list->size >= list->capacity)
{
printf("顺序表已满，无法进行尾插！\n");
return;
}
list->base[list->size] = x;
list->size++;
}


void push_front(SeqList *list, Elemtype x)// 2. 头插实现
{
if (list->size >= list->capacity)
{
printf("顺序表已满，不能进行头插！\n");
return;
}
for (int i = list->size; i > 0; --i)
{
list->base[i] = list->base[i - 1];
}
list->base[0] = x;
list->size++;
}


void show_list(SeqList *list)// 3. 显示实现
{
for (int i = 0; i < list->size; ++i)
{
printf("%d ", list->base[i]);
}
printf("\n");
}


void pop_back(SeqList *list)// 4.尾部删除实现
{
if (list->size == 0)
{
printf("线性表已空，不能尾部删除！\n");
return;
}
list->size--;
}


void pop_front(SeqList *list)// 5. 头部删除
{
if (list->size == 0)
{
printf("顺序表已空，不能进行头删！\n");
return;
}
for (int i = 0; i < list->size - 1; i++)
{
list->base[i] = list->base[i + 1];
}
list->size--;
}


void insert_pos(SeqList *list, int pos, Elemtype x)// 6. 按位置插入的函数实现
{
if (pos < 0 || pos > list->size)
{
printf("位置非法，不能进行按位置插入.\n");
return;
}
for (int i = list->size; i > pos; --i)
{
list->base[i] = list->base[i - 1];
}
list->base[pos] = x;
list->size++;
}


int find(SeqList *list, Elemtype key)// 7.对顺序表中的数据进行查找
{
for (int i = 0; i < list->size; i++)
{
if (list->base[i] == key)
{
return i;
}
}
return -1;
}


int length(SeqList *list)// 8. 求顺序表的长度
{
return list->size;
}


void delete_pos(SeqList *list, int pos)// 9. 按位置进行删除
{
if (pos < 0 || pos > list->size)
{
printf("输入的位置非法，不能进行删除.\n");
return;
}
for (int i = pos; i < list->size - 1; i++)
{
list->base[i] = list->base[i + 1];
}
list->size--;
}


//此处删除利用到了前面所写的函数，首先查找要删除的数据在表中的位置，接着一个按位置删除的函数进行删除
void delete_val(SeqList *list, Elemtype x)// 10. 按值进行删除
{
int pos = find(list, x);//此处找到位置
if (pos == -1)
{
printf("顺序表中不存在要删除的数据.\n");
return;
}
delete_pos(list, pos);//若存在要删除的数据，则调用按位置删除的函数
}


void sort(SeqList *list)// 11. 排序
{
for (int i = 0; i < list->size; i++)
{
for (int j = 0; j < list->size - i - 1; ++j)
{
if (list->base[j] > list->base[j + 1])
{
Elemtype temp = list->base[j];
list->base[j] = list->base[j + 1];
list->base[j + 1] = temp;
}
}
}
}
//在这个逆置之中用到了一个中间变量，当然也可以重新申请一个空间用来进行交换，但是当数据特多的时候就是不好的了，所以可行不可取！
void inverse(SeqList *list)// 12. 逆置
{
if (list->size == 0 || list->size == 1)
return;
Elemtype low = 0, high = list->size - 1;
while (low < high)
{
Elemtype temp;
temp = list->base[low];
list->base[low] = list->base[high];
list->base[high] = temp;
low++;
high--;
}
}
//清除和摧毁是有区别的，清除是表的 size 变成0； 摧毁是将整个表摧毁，清除之后还可以继续插入数据，摧毁之后就不可以插入了；
void clear(SeqList *list)// 13. 清除
{
list->size = 0;
}


void destroy(SeqList *list)// 14. 摧毁顺序表
{
free(list->base);
list->capacity = 0;
list->size = 0;

}

**********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************


#include"SeqList.h"


void InitSeqList(SeqList *list)//初始化顺序表
{
list->base = (Elemtype *)malloc(sizeof(Elemtype) * SEQLIST_INIT_SIZE);
assert(list->base != NULL);//用assert进行检测，检查是否创建成功
list->capacity = SEQLIST_INIT_SIZE;//初始化容量
list->size = 0;//初始化当前位置
}


void push_back(SeqList *list, Elemtype x)// 1. 尾插实现
{
if (list->size >= list->capacity)
{
printf("顺序表已满，无法进行尾插！\n");
return;
}
list->base[list->size] = x;
list->size++;
}


void push_front(SeqList *list, Elemtype x)// 2. 头插实现
{
if (list->size >= list->capacity)
{
printf("顺序表已满，不能进行头插！\n");
return;
}
for (int i = list->size; i > 0; --i)
{
list->base[i] = list->base[i - 1];
}
list->base[0] = x;
list->size++;
}


void show_list(SeqList *list)// 3. 显示实现
{
for (int i = 0; i < list->size; ++i)
{
printf("%d ", list->base[i]);
}
printf("\n");
}


void pop_back(SeqList *list)// 4.尾部删除实现
{
if (list->size == 0)
{
printf("线性表已空，不能尾部删除！\n");
return;
}
list->size--;
}


void pop_front(SeqList *list)// 5. 头部删除
{
if (list->size == 0)
{
printf("顺序表已空，不能进行头删！\n");
return;
}
for (int i = 0; i < list->size - 1; i++)
{
list->base[i] = list->base[i + 1];
}
list->size--;
}


void insert_pos(SeqList *list, int pos, Elemtype x)// 6. 按位置插入的函数实现
{
if (pos < 0 || pos > list->size)
{
printf("位置非法，不能进行按位置插入.\n");
return;
}
for (int i = list->size; i > pos; --i)
{
list->base[i] = list->base[i - 1];
}
list->base[pos] = x;
list->size++;
}


int find(SeqList *list, Elemtype key)// 7.对顺序表中的数据进行查找
{
for (int i = 0; i < list->size; i++)
{
if (list->base[i] == key)
{
return i;
}
}
return -1;
}


int length(SeqList *list)// 8. 求顺序表的长度
{
return list->size;
}


void delete_pos(SeqList *list, int pos)// 9. 按位置进行删除
{
if (pos < 0 || pos > list->size)
{
printf("输入的位置非法，不能进行删除.\n");
return;
}
for (int i = pos; i < list->size - 1; i++)
{
list->base[i] = list->base[i + 1];
}
list->size--;
}


//此处删除利用到了前面所写的函数，首先查找要删除的数据在表中的位置，接着一个按位置删除的函数进行删除
void delete_val(SeqList *list, Elemtype x)// 10. 按值进行删除
{
int pos = find(list, x);//此处找到位置
if (pos == -1)
{
printf("顺序表中不存在要删除的数据.\n");
return;
}
delete_pos(list, pos);//若存在要删除的数据，则调用按位置删除的函数
}


void sort(SeqList *list)// 11. 排序
{
for (int i = 0; i < list->size; i++)
{
for (int j = 0; j < list->size - i - 1; ++j)
{
if (list->base[j] > list->base[j + 1])
{
Elemtype temp = list->base[j];
list->base[j] = list->base[j + 1];
list->base[j + 1] = temp;
}
}
}
}
//在这个逆置之中用到了一个中间变量，当然也可以重新申请一个空间用来进行交换，但是当数据特多的时候就是不好的了，所以可行不可取！
void inverse(SeqList *list)// 12. 逆置
{
if (list->size == 0 || list->size == 1)
return;
Elemtype low = 0, high = list->size - 1;
while (low < high)
{
Elemtype temp;
temp = list->base[low];
list->base[low] = list->base[high];
list->base[high] = temp;
low++;
high--;
}
}
//清除和摧毁是有区别的，清除是表的 size 变成0； 摧毁是将整个表摧毁，清除之后还可以继续插入数据，摧毁之后就不可以插入了；
void clear(SeqList *list)// 13. 清除
{
list->size = 0;
}


void destroy(SeqList *list)// 14. 摧毁顺序表
{
free(list->base);
list->capacity = 0;
list->size = 0;
}


**********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************


#include<stdio.h>
#include"SeqList.h"


void main()
{
SeqList mylist;
InitSeqList(&mylist);
Elemtype Item;//待操作元素
int select = 1;//选项
int pos;//位置
while (select)
{
printf("**************************************************************\n");
printf("* [1]  push_back  尾插           [2]  push_front  头插       *\n");
printf("* [3]  show_list  显示           [4]  pop_back    尾删       *\n");
printf("* [5]  pop_front  头删           [6]  insert_pos  按位置插入 *\n");
printf("* [7]  find       查找           [8]  length      求表长     *\n");
printf("* [9]  delete_pos 按位删除       [10] delete_val  按值删除   *\n");
printf("* [11] sort       排序           [12] inverse     逆置       *\n");
printf("* [13] clear      清除           [14] destroy     摧毁       *\n");
printf("* [0]  quit_system退出                                       *\n");
printf("**************************************************************\n");
printf("请选择： >");
scanf_s("%d", &select);
if (select == 0)
break;
switch (select)
{
case 1:
//尾插
printf("请输入要插入的数据(-1结束).>");
while (scanf_s("%d", &Item), Item != -1)//while循环可以实现多个数据的输入，并且此处有个逗号表达式值得注意
{
push_back(&mylist, Item);
}
break;
case 2:
//头插
printf("请输入要插入的数据（-1结束）.>");
while (scanf_s("%d", &Item), Item != -1)//while循环可以实现多个数据的输入，并且此处有个逗号表达式值得注意
{
push_front(&mylist, Item);
}
break;
case 3:
//显示顺序表
show_list(&mylist);
break;
case 4:
pop_back(&mylist);//尾部删除
break;
case 5:
pop_front(&mylist);//头部删除
break;
case 6:
printf("请输入要插入的数据：>");
scanf_s("%d", &Item);
printf("请输入插入的位置：>");
scanf_s("%d", &pos);
insert_pos(&mylist, pos, Item);//按位置插入
break;
case 7:
printf("请输入需要查找的数据：>");
scanf_s("%d", &Item);
pos = find(&mylist, Item);//查找数据在顺序表中的位置
if (pos == -1)
{
printf("%d在顺序表中不存在.\n", Item);
}
else
{
printf("顺序表中%d在下标为%d的位置.\n", Item, pos);
}
break;
case 8:
printf("顺序表的长度为%d.\n", length(&mylist));
break;
case 9:
printf("请输入需要删除数据的位置.>");
scanf_s("%d", &pos);
delete_pos(&mylist, pos);
break;
case 10:
printf("请输入要删除的数据.>");
scanf_s("%d", &Item);
delete_val(&mylist, Item);
break;
case 11:
sort(&mylist);
break;
case 12:
inverse(&mylist);
break;
case 13:
clear(&mylist);
break;
case 14:
destroy(&mylist);
break;
default:
printf("输入的信息有错误，请重新输入.\n");
break;
}
}
}

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构（C语言版实验代码实现）--第二章 线性表
qq_50574166的博客
10-13 948
2.1 顺序表（静态分配内存） #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> #include<time.h> //顺序表的存储结构定义 #define MaxSize 100 typedef int DataType; typedef struct { DataType data[MaxSize];//存放数据元素的数组
数据结构 顺序表学习总结
sumandavg的博客
10-24 1474
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 目录前言1. 顺序表介绍1.1 什么是顺序表1.2 顺序表的性质1.3 顺序表的构成1.4 顺序表的框架代码（C++版）2. 顺序表的操作2.1 初始化顺序表2.1.1 步骤2.1.2 代码展示2.2 顺序表的插入2.2.1 步骤2.2.2 代码展示2.3 顺序表的扩容2.3.1 步骤2.3.2 代码展示2.4 顺序表的查询2.4.1 步骤2.4.
顺序表的基本操作
qq_58529257的博客
10-24 4914
一、实验目的： 1、复习C语言程序设计中的知识。 2、掌握线性表的顺序存储结构的表示和实现方法。 3、掌握顺序表基本操作的算法实现。 二、实验内容： 1．建立顺序表。 2．在顺序表上实现插入、删除和查找等操作。 三、实验要求： 1、编写实现顺序表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能： ⑴初始化一个顺序表L，数据元素类型可任选； ⑵建立顺序表L，要求数据元素至少10个； ⑶输出顺序表L的长度； ⑷按位置查找：输出顺序表L的第i个
【数据结构——顺序表的实现】
m0_56069910的博客
01-21 1198
顺序表的具体实现
【数据结构】顺序表实现超详解（保姆级教程）
~
10-15 2176
目录 ​ 前言 顺序表 接口实现 各项功能 接口详解 顺序表初始化 顺序表释放 顺序表展示 顺序表容量检查 顺序表数据尾插 顺序表数据头插 顺序表数据前删 顺序表数据尾删 顺序表数据查找 顺序表指定位置插入数据 顺序表指定位置删除数据 前言 本章主要讲解： 顺序表以及顺序表的接口实现 注：保姆级教程，相信你一定会的~ 顺序表 顺序表是线性标的一种 概念： 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储...
数据结构顺序表的实现
weixin_62981548的博客
05-05 746
文章目录 前言 一、顺序表是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 在我们生活当中我们所用的QQ，vx，它们所展示的界面（如群的名字，人的昵称）这些就是一组数据，这些数据都被保存在内存当中，界面是去内存当中将这些数据拿出来然后展示在这个界面上，所以它的底层可以用顺序表，或者链表来进行存储这些数据。 一、顺序表是什么？ 顺序表是在计算机内存中以数组的形式保存的线性表，顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可...
数据结构—顺序表的实现
宇哲
05-26 5312
线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。所以在这里我们实现一下顺序表！seqlist.h#define _CRT_SECURE_NO_WARNINGS 1 #if
数据结构顺序表，c语言简单实现
01-12
虽然顺序表在处理大规模数据时效率较低，但其简单的结构和易于理解的操作使得它成为初学者学习数据结构的良好起点。在实际应用中，我们常常会根据需求选择更高效的结构，如链表、树或哈希表等。理解并熟练掌握这些...
c语言数据结构顺序表学习
03-27
本项目以"顺序表"这一基本数据结构为主题，旨在帮助初学者理解并掌握线性表的操作。 顺序表是一种在内存中连续存储元素的数据结构，它的每个元素都有一个固定的索引位置。在C语言中，我们通常使用数组来实现顺序表...
数据结构顺序表 C语言代码实现以及realloc的使用
最新发布
07-09
数据结构中的顺序表是一种基本的线性存储结构，它在内存中连续存放元素，通过下标访问元素。本文将深入探讨如何使用C语言实现顺序表，并重点讲解`realloc`函数在扩展内存时的作用。 首先，我们需要理解顺序表的基本...
数据结构顺序表的基本功能的实现
01-03
数据结构课程顺序表的基本功能实现，包括顺序表的创建、插入、删除元素等。
数据结构 顺序表 （c++实现）代码讲解
09-27
这是讲解代码中函数关系的Keynote 为了大家方便，已转换为ppt 博客地址blog.csdn.net/u012350104
数据结构 顺序表（c++实现）
09-27
使用c++实现的顺序表：多文件编程，层次清晰，函数有注释 SeqList();//构造函数，存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素，使其成为第n个元素，其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素，替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取，限制为一个min到max间的整数，非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
数据结构实验一（顺序表基本操作）题目和源程序
04-02
实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。
数据结构 顺序表的实现（c语言版）
06-05
数据结构 顺序表的实现（c语言版）
合工大数据结构顺序表实验
04-14
本实验“合工大数据结构顺序表实验”聚焦于数据结构中的一个重要基础概念——顺序表。顺序表是一种线性数据结构，其中元素在内存中以连续的方式存储，就像数组一样。对于18级合工大的学生来说，这个实验旨在深化他们...
PTA—C语言数据结构：顺序表.ppt
10-11
在IT领域，数据结构是计算机科学中的核心概念之一，它涉及到如何有效地组织和...通过学习和实践PTA上的这些题目，你可以深入理解顺序表的数据结构，提升C语言编程能力，并为更高级的数据结构和算法学习打下坚实基础。
【数据结构】顺序表的实现
学了就忘是正常现象
08-01 1087
【数据结构】顺序表的实现及数组相关oj题
【 数据结构 】顺序表的实现 - 详解（C语言版）
上上谦. 的博客
03-13 8046
目录 前言 线性表： ​ 顺序表： 概念及结构： 顺序表的实现： 头文件：SeqList.h realloc函数讲解： 具体函数的实现：SeqList.c 顺序表的初始化： 顺序表的打印： 容量的检查： 顺序表的尾插： 顺序表的尾删： 顺序表的头插： 顺序表的头删： 在顺序表的指定位置插入数据： 在顺序表的指定位置删除数据： 顺序表的查找： 顺序表的修改： 顺序表的销毁： 数组越界的检查： 前言 简单用C语言来描述数据结构中的顺序表......
数据结构各种算法实现(C++模板)
11-21
数据结构算法实现

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值