C语言顺序表的几种实现

最新推荐文章于 2021-03-16 20:27:15 发布
最新推荐文章于 2021-03-16 20:27:15 发布
阅读量308 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shunshierweilk/article/details/51622876
版权 

</pre><br /><pre name="code" class="cpp">#pragma once
#include <string.h>
#include<assert.h>

#define MAX_SIZE  1000
typedef int DataType;

typedef struct SeqList
{
	DataType array[MAX_SIZE];
	size_t size;
}SeqList;

void InitSeqList(SeqList* pSeq);//初始化
void PushBack(SeqList* pSeq, DataType x);//尾插
void PopBack(SeqList* pSeq);//尾删
void PushFront(SeqList* pSeq,DataType x);// 头插
void PopFront(SeqList* pSeq);//头删

void Insert(SeqList*pSeq, size_t pos, DataType x);//插入
int  Find(SeqList* pSeq, size_t pos, DataType x);//查找
void Erase(SeqList* pSeq, size_t pos);//删除某个位置上的数据
int  Remove(SeqList* pSeq, DataType x);
void RemoveAll(SeqList* pSeq, DataType x);

void BubbleSort(SeqList* pSeq);//冒泡排序

//一次选出最大最小的数据分别放在序列的两端
void SeclectSort(SeqList* pSeq);//选择排序

//int BinarySearch(SeqList* pSeq, DataType x)//二分查找
//{
//    []左闭右闭
//	int left = 0;
//	int right = pSeq->size - 1;
//	assert(pSeq);
//
//
//	while (left <= right)
//	{
//		/*int mid = (right + left) / 2;*/
//		int mid = left + (right - left) / 2;
//		if (x > pSeq->array[mid])
//		{
//			left = mid + 1;
//		}
//		else if (x < pSeq->array[mid])
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			return mid;
//		}
//	}
//	return -1;
//}

int BinarySearch(SeqList* pSeq, DataType x)//二分查找
{
	//[)左闭右开
	int left = 0;
	int right = pSeq->size ;
	assert(pSeq);


	while (left < right)
	{
		/*int mid = (right + left) / 2;*/
		int mid = left + (right - left) / 2;
		if (x > pSeq->array[mid])
		{
			left = mid + 1;
		}
		else if (x < pSeq->array[mid])
		{
			right = mid ;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

void PrintSeqList(SeqList*pSeq);//打印


void InitSeqList(SeqList* pSeq)//初始化链表
{
	assert(pSeq);
	memset(pSeq->array, 0, sizeof(DataType)*MAX_SIZE);
	pSeq->size = 0;
}

//1,检查参数
//2.边界条件的检查  静态顺序表容量有限
//3.完成我们的功能逻辑

void PushBack(SeqList* pSeq, DataType x)//尾插
{
	//assert(pSeq);
	//if (pSeq->size >= MAX_SIZE)
	//{
	//	printf("SeqList is Full\n");
	//	return;
	//}
	//pSeq->array[pSeq->size++] = x;
	Insert(pSeq, pSeq->size, x);
}

void PushFront(SeqList* pSeq, DataType x)//头插
{
	//int begin = pSeq->size - 1;
	//assert(pSeq);
	//if (pSeq->size >= MAX_SIZE)
	//{
	//	printf("SeqList is Full\n");
	//	return;
	//}
	//for (; begin >= 0;--begin)
	//{
	//	pSeq->array[begin + 1] = pSeq->array[begin];
	//}
	//pSeq->array[0] = x;
	//++pSeq->size;
	Insert(pSeq, 0, x);
}


void PopBack(SeqList* pSeq)//尾删
{
	assert(pSeq);
	if (pSeq->size <= 0)
	{
		printf("SeqList is Empty\n");
		return;
	}
	//pSeq->array[--pSeq->size] = 0;
	--pSeq->size;
}

void PopFront(SeqList* pSeq)//头删
{
	int begin = 1;
	assert(pSeq);
	if (pSeq->size <= 0)
	{
		printf("SeqList is Empty\n");
		return;
	}
	for (; begin < pSeq->size; ++begin)
	{
		pSeq->array[begin - 1] = pSeq->array[begin];
	}
	--pSeq->size;
}


void Insert(SeqList*pSeq, size_t pos, DataType x)//插入
{
	int begin = pSeq->size - 1;
	assert(pSeq);
	assert(pos <= pSeq->size);
	if (pSeq->size >= MAX_SIZE)//检查是否为空
	{
		printf("SeqList is Full\n");
		return;
	}

	for (; begin >= (int)pos; --begin)
	{
		pSeq->array[begin + 1] = pSeq->array[begin];
	}
	pSeq->array[pos] = x;
	++pSeq->size;
}

int  Find(SeqList* pSeq, size_t pos, DataType x)//查找
{
	int i = pos;
	assert(pSeq);
	for (; i < pSeq->size; ++i)
	{
		if (pSeq->array[i] == x)
		{
			return i;
		}
	}
	return -1;
}
void Erase(SeqList* pSeq, size_t pos)//删除某个位置上的数据
{
	int begin = pos + 1;
	assert(pSeq);
	if (pSeq->size <= 0)
	{
		printf("SeqList is Empty\n");
		return;
	}
	assert(pos < pSeq->size);
	for (; begin < pSeq->size; ++begin)
	{
		pSeq->array[begin - 1] = pSeq->array[begin];
	}
	--pSeq->size;

}
int Remove(SeqList* pSeq, DataType x)
{
	int pos;
	assert(pSeq);
	pos = Find(pSeq,0, x);
	if (pos != -1)
	{
		Erase(pSeq, pos);
	}
	return pos;
}
//void RemoveAll(SeqList* pSeq, DataType x)
//{
//	int pos;
//	assert(pSeq);
//
//	pos = Find(pSeq,0, x);
//	while (pos != -1)
//	{
//		Erase(pSeq, pos);
//		pos = Find(pSeq,pos, x);
//	}
//}

void RemoveAll(SeqList* pSeq, DataType x)
{
	int count = 0;
	int begin = 0;
	assert(pSeq);
	for (; begin < pSeq->size;++begin)
	{
		if (pSeq->array[begin] == x)
		{
			++count;
		}
		else
		{
			pSeq->array[begin - count] = pSeq->array[begin];
		}
	}
	pSeq->size -= count;

}
void PrintSeqList(SeqList*pSeq)//打印
{
	int i = 0;
	assert(pSeq);
	for (; i < pSeq->size; ++i)
	{
		printf(" %d", pSeq->array[i]);
	}
	printf("\n");
}

#define _CRT_SECURE_NO_WARNINGS 1




#include"SeqList.h"


//InitSeqList/PushBack/PopBack


void Test1()
{
<span style="white-space:pre">	</span>SeqList seq;
<span style="white-space:pre">	</span>InitSeqList(&seq);
<span style="white-space:pre">	</span>PushBack(&seq, 1);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 3);
<span style="white-space:pre">	</span>PushBack(&seq, 4);
<span style="white-space:pre">	</span>PrintSeqList(&seq);
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>//PopBack(&seq);
<span style="white-space:pre">	</span>//PopBack(&seq);
<span style="white-space:pre">	</span>//PopBack(&seq);
<span style="white-space:pre">	</span>//PopBack(&seq);
<span style="white-space:pre">	</span>//PopBack(&seq);


<span style="white-space:pre">	</span>//PrintSeqList(&seq);


}


//InitSeqList/PushFront/PopFront


void Test2()
{
<span style="white-space:pre">	</span>SeqList seq;
<span style="white-space:pre">	</span>InitSeqList(&seq);


<span style="white-space:pre">	</span>PushBack(&seq, 1);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 3);
<span style="white-space:pre">	</span>PushBack(&seq, 4);


<span style="white-space:pre">	</span>PushFront(&seq, 0);




<span style="white-space:pre">	</span>PrintSeqList(&seq);


<span style="white-space:pre">	</span>PopFront(&seq);
<span style="white-space:pre">	</span>PopFront(&seq);
<span style="white-space:pre">	</span>PopFront(&seq);
<span style="white-space:pre">	</span>PopFront(&seq);
<span style="white-space:pre">	</span>PopFront(&seq);
<span style="white-space:pre">	</span>PopFront(&seq);


<span style="white-space:pre">	</span>PrintSeqList(&seq);
}


//Insert
void Test3()
{
<span style="white-space:pre">	</span>SeqList seq;
<span style="white-space:pre">	</span>InitSeqList(&seq);


<span style="white-space:pre">	</span>PushBack(&seq, 1);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 4);
<span style="white-space:pre">	</span>PushBack(&seq, 5);


<span style="white-space:pre">	</span>Insert(&seq, 2, 3);
<span style="white-space:pre">	</span>PrintSeqList(&seq);
}


void Test4()
{
<span style="white-space:pre">	</span>int ret;
<span style="white-space:pre">	</span>SeqList seq;
<span style="white-space:pre">	</span>InitSeqList(&seq);


<span style="white-space:pre">	</span>PushBack(&seq, 1);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 3);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PrintSeqList(&seq);


<span style="white-space:pre">	</span>//Remove(&seq, 3);
<span style="white-space:pre">	</span>//PrintSeqList(&seq);


<span style="white-space:pre">	</span>RemoveAll(&seq, 2);
<span style="white-space:pre">	</span>PrintSeqList(&seq);
}


void Test5()
{
<span style="white-space:pre">	</span>int ret;
<span style="white-space:pre">	</span>SeqList seq;
<span style="white-space:pre">	</span>InitSeqList(&seq);


<span style="white-space:pre">	</span>PushBack(&seq, 1);
<span style="white-space:pre">	</span>PushBack(&seq, 2);
<span style="white-space:pre">	</span>PushBack(&seq, 3);
<span style="white-space:pre">	</span>PushBack(&seq, 4);
<span style="white-space:pre">	</span>PushBack(&seq, 5);
<span style="white-space:pre">	</span>PrintSeqList(&seq);
<span style="white-space:pre">	</span>ret = BinarySearch(&seq, 1);
<span style="white-space:pre">	</span>printf("ret?%d", ret);


<span style="white-space:pre">	</span>ret = BinarySearch(&seq, 2);
<span style="white-space:pre">	</span>printf("ret?%d", ret);


<span style="white-space:pre">	</span>ret = BinarySearch(&seq, 3);
<span style="white-space:pre">	</span>printf("ret?%d", ret);


<span style="white-space:pre">	</span>ret = BinarySearch(&seq, 4);
<span style="white-space:pre">	</span>printf("ret?%d", ret);


<span style="white-space:pre">	</span>ret = BinarySearch(&seq, 5);
<span style="white-space:pre">	</span>printf("ret?%d", ret);
<span style="white-space:pre">	</span>printf("\n");
}


int main()
{
<span style="white-space:pre">	</span>//Test1();
<span style="white-space:pre">	</span>//Test2();
<span style="white-space:pre">	</span>//Test3();


<span style="white-space:pre">	</span>//Test4();
<span style="white-space:pre">	</span>Test5();


<span style="white-space:pre">	</span>system("pause");
<span style="white-space:pre">	</span>return 0;


}


shunshierweilk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
板块一 顺序表的操作.zip
11-22
先使用malloc开辟一个顺序表的空间，定义的最大长度为100，然后进行顺序表的初始化，首先提示输入元素的个数，然后使用scanf函数从键盘输入建立指定个数的元素顺序表。当顺序表建立成功时，printf函数输出提示：顺序...
顺序表的C语言实现
WeiMengXuan的博客
04-03 481
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。以下用C语言实现顺序表的一些操作：...
数据结构——顺序表操作（C语言实现）
(｡◕‿◕｡)
09-15 887
//顺序表list #include"stdio.h" #define maxsize 15 typedef struct{ int a[maxsize]; int size; }list; //创建 void create(list *s) { int n,len,i=0; printf("请输入顺序表长度："); scanf("%d",&a...
数据结构(c语言)--顺序表的实现，基本操作
qq_45853229的博客
03-16 739
文章目录前言一、顺序表的定义二、实现的两种方法1.静态分配2.动态分配三.基本操作四.总结，顺序表的特点 前言 顺序表是基于线性表实现的。我们首先要知道线性表的特性有那些？ 首先是表中存储的是相同的数据类型，并且是有限序列，存入的元素必须相邻。 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序表的定义 顺序表—用顺序存储的方式实现线性表。 把逻辑上相邻的元素存储在物理位置也相邻的存储单元中。 二、实现的两种方法 1.静态分配 代码如下（示例）： #define MAxSize 10 /
顺序表的基本操作用c语言实现
biglayis的博客
08-03 633
#include <stdio.h> #include <stdbool.h> #include <malloc.h> #define initSize 20typedef struct{ int *data; int len,maxsize;//当前元素个数和最大容量 }SqList;bool InitList(SqList *L); bool ListInsert(int i,i
单向链表基本操作的递归实现
08-10
这几天正在复习一些基本的算法和实现，今天看了看递归的基本原理，发现自己对递归还不是特别清楚，特别是不清楚递归的思想，不能很准确的把握先分解成小事件，在合并的思想，其实也是数学归纳法的程序体现，其实数学...
C语言版数据结构基础学习
最新发布
09-14
│ ├─数据结构第01章 │ │ 1.01 数据结构的前世今生 │ │ 1.02 数据结构的基本概念 │ │ 1.03 逻辑与物理结构 │ │ 1.04 小议抽象数据类型 ...│ │ 3.05 几种链表的比较 │ │ 3.06 初识静态链表
C语言进阶 作者 Wrestle.Wu
06-20
第11章则对所有程序员必须掌握的几种算法进行了详细的讲解；附录经验性地总结了如何养成良好的编码习惯，这对所有开发者都尤为重要。 本书主要内容：  堆和栈、全局变量和局部变量、生存期和作用域、内部函数和...
你必须知道的495个C语言问题
05-08
2.4　在C语言中用什么方法实现抽象数据类型最好? *2.5　在C语言中是否有模拟继承等面向对象程序设计特性的好方法？ 2.6　为什么声明externf(structx*p);给我报了一个晦涩难懂的警告信息？ 2.7　我遇到这样声明...
数据结构 顺序表的基本操作实现 c语言
cdwzl的博客
03-13 1364
复习过程中的回顾（纯C语言版），如有不足，请批评指正。 /*顺序表*/ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define ElemType int #define INITSIZE 80 #define INCRESEMENT 10 typedef struct{ ElemType *elem; //动态申请空间 in...
C语言顺序表详解
e1419573074的博客
02-06 718
顺序表顺序表是什么？顺序表代码构思创建文件创建结构体初始化尾插内存扩容尾删打印头插头删任意位置插入任意位置删除解释的不好，最后献上完整代码头文件 SeqList.h 代码源文件 SeqList.c 代码源文件 test.c 代码 顺序表是什么？ 顺序表是在计算机内存中以数组的形式保存的线性表，线性表是最基本、最简单、最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系。 顺序表代码构思 创建文件 首先创建3个文件分别是一个头文件和二个源文件 创建结构体 在头文件 SeqLIst.h 里面写 创建
C语言数据结构一：线性表之顺序表的实现
qq_36250578的博客
08-13 219
seqlish.h：头文件 #include <stdio.h> #include <malloc.h> #include <assert.h> #define SEQLIST_INIT_SIZE 8 #define INC 3 typedef int ElemType; typedef struct SeqList{ ElemType *base; int capacity; int size; }SeqList; void InitSe
候选人得票统计程序
踏踏实实
06-09 3056
#include using namespace std; struct Person { char name[20]; int count; }; int main() { Person leader[3] = { "Li", 0, "Zhang", 0, "Sun", 0 }; int i, j; char leader_name[20]; for (i = 0; i< 10; i++) {
“打擂台'找最大数
踏踏实实
06-09 2651
遇到比较多的数据时，我们通常采用"打擂台"的方法处理#define _CRT_SECURE_NO_WARNINGS 1 #include int main() { int a, b, c, d, max; scanf("%d%d%d%d", &a, &b, &c, &d); max = a; if (b > max) max = b; if (c > max) max = c; if (d > m
指向结构体变量的指针引用结构体变量的成员
踏踏实实
06-09 1340
#define _CRT_SECURE_NO_WARNINGS 1 #include #include using namespace std; struct Student { int num; string name; char sex; float score; }; int main() { Student stu; Student *p = &stu; stu.num =
两个节点的最近公共节点
踏踏实实
08-22 672
二叉树中 找两个结点的最近的公共祖先结点#pragma once #include using namespace std; struct Node { Node * left; Node * right; int value; Node( int v )
函数的递归与嵌套
踏踏实实
06-09 671
有4个人，丁比丙大4岁，丙比乙大4岁，乙比甲大4岁，甲说他的年龄是16岁，求丙的年龄？#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; int Get_age(int n); const int interval = 4; void main() { int age = Get_age(4); cout << "丁的年龄
多态性与虚函数
踏踏实实
06-09 396
多态性：向不同的对象发送同一个消息，不同的对象在接受时会产生不同的行为（即方法） #include  using namespace std; class B { public:  void print() { cout << "B::print()" << endl; }  virtual void show(); }; void B::show() { cout << "B::show()"
顺序表的基本操作c语言
05-30
顺序表是一种线性表，它的基本操作包括以下几个： 1. 初始化操作 顺序表的初始化操作是为顺序表分配存储空间并将其初始化为空表。C语言代码如下： ``` #define MAXSIZE 100 // 定义顺序表的最大长度 typedef ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值