1. Toy模板网首页
  2. > Toy博客

数据结构从入门到实战——顺序表的应用

7月前 作者：向前阿、 分类：Toy博客 阅读(35) 违法举报

这篇具有很好参考价值的文章主要介绍了数据结构从入门到实战——顺序表的应用。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

目录

一、基于动态顺序表实现通讯录

二、代码实现

2.1 通讯录的初始化

2.2 通讯录的销毁 

2.3 通讯录的展示

2.4 通讯录添加联系人信息

2.5 通讯录删除联系人信息

2.6 通讯录修改联系人信息 

2.7 通讯录的查找联系人信息

2.8 将通讯录中联系人信息保存到文件中 

2.9 从文件中读取数据到通讯录中

三、将上述代码做成一个小游戏 

正文开始 

一、基于动态顺序表实现通讯录

 C语言基础要求：结构体、动态内存管理、顺序表、文件操作

1.1、功能要求 

  1.  至少能够存储100个人的通讯信息
  2.  能够保存用户户信息：名字、性别、年龄、电话、地址等
  3.  通讯录的初始化
  4.  通讯录的销毁
  5.  通讯录增加联系人信息
  6.  删除指定联系人
  7.  查找制定联系人
  8.  修改指定联系人
  9.  显示联系人信息 

二、代码实现

2.1 通讯录的初始化

 Contact.h——主要用来声明实现通讯录结构，以及声明通讯录的方法

#pragma once
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

//定义联系人的数据结构
//姓名， 性别，年龄 ， 电话 ， 地址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}peoInfo;

//首先得先给通讯录起个名字
typedef struct SeqList Contact;

//1.通讯录的初始化
void ContactInit(Contact* con);

 Contact.c——实现通讯录的方法

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
#include "SeqList.h"
//1.通讯录的初始化
void ContactInit(Contact* con)
{
	//实际上就是对顺序表进行初始化
	SLInit(con);//这里的方法是上一篇中的方法
}

2.2 通讯录的销毁 

Contact.h 

//2.通讯录的销毁
void ContactDestroy(Contact* con);

Contact.c

//2.通讯录的销毁
void ContactDestroy(Contact* con)
{
	SLDestroy(con); //同上
}

2.3 通讯录的展示

Contact.h 

//3.展示通讯录数据
void ShowContact(Contact* con);

Contact.c 

//3. 展示通讯录数据
void ShowContact(Contact* con)
{
	//表头：姓名  性别  年龄  电话  地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录，按照格式打印每个联系人的数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %4s %4d %4s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}

2.4 通讯录添加联系人信息

Contact.h

//4.通讯录添加数据
void ContactAdd(Contact* con);

Contact.c  

//4.通讯录添加数据
void ContactAdd(Contact* con)
{
	//首先我们得获取用户输入的内容：姓名+性别+年龄+电话+地址
	peoInfo Info;
	printf("请输入你想要添加联系人的姓名：");
	scanf("%s", Info.name);

	printf("请输入你想要添加联系人的性别：");
	scanf("%s", Info.gender);

	printf("请输入你想要添加联系人的年龄：");
	scanf("%d", &Info.age);

	printf("请输入你想要添加联系人的电话：");
	scanf("%s", Info.tel);

	printf("请输入你想要添加联系人的地址：");
	scanf("%s", Info.addr);

	//获取到数据之后，就需要往通讯录中写入
	SLPushBack(con, Info);
}

test.c ——测试文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "SeqList.h"
#include "Contact.h"


Contact_test01()
{
	Contact con;
	//1.通讯录得初始化
	ContactInit(&con);

	//4.尾插联系人信息
	ContactAdd(&con);
	//3.展示所以联系人信息
	ShowContact(&con);

	//2.通讯录的销毁
	ContactDestroy(&con);
}
int main()
{
	Contact_test01();
	return 0;
}

 数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

2.5 通讯录删除联系人信息

Contact.h 

//5.通讯录删除数据
void ContactDel(Contact* con);

Contact.c   

//5.通讯录删除数据
void ContactDel(Contact* con)
{
	//想要删除，就需要将他给找出来
	printf("请输入你想要删除联系人得姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("要删除得联系人数据不存在！\n");
		return;
	}
	SLErase(con, ret);
	printf("删除成功！\n");
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "SeqList.h"
#include "Contact.h"


Contact_test01()
{
	Contact con;
	//1.通讯录得初始化
	ContactInit(&con);

	//4.尾插联系人信息
	ContactAdd(&con);
	//3.展示所以联系人信息
	ShowContact(&con);

	//5.删除联系人信息
	ContactDel(&con);
	ShowContact(&con);

	//2.通讯录的销毁
	ContactDestroy(&con);
}
int main()
{
	Contact_test01();
	return 0;
}

 数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

2.6 通讯录修改联系人信息 

Contact.h

//6.通讯录修改数据
void ContactModify(Contact* con);

Contact.c  

//6.通讯录修改数据
void ContactModify(Contact* con)
{
	printf("请输入你想要修改联系人的姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("抱歉，通讯录中没有这个联系人！\n");
		return;
	}
	printf("请输入你想修改后联系人的姓名：");
	scanf("%s", con->arr[ret].name);

	printf("请输入你想修改后联系人的性别：");
	scanf("%s", con->arr[ret].gender);

	printf("请输入你想修改后联系人的年龄：");
	scanf("%d", &con->arr[ret].age);

	printf("请输入你想修改后联系人的电话：");
	scanf("%s", con->arr[ret].tel);

	printf("请输入你想修改后联系人的地址：");
	scanf("%s", con->arr[ret].addr);
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "SeqList.h"
#include "Contact.h"


Contact_test01()
{
	Contact con;
	//1.通讯录得初始化
	ContactInit(&con);

	//4.尾插联系人信息
	ContactAdd(&con);
	//3.展示所以联系人信息
	ShowContact(&con);

	//5.删除联系人信息
	ContactDel(&con);
	ShowContact(&con);

	//6.修改联系人的信息
	ContactModify(&con);
	ShowContact(&con);

	//2.通讯录的销毁
	ContactDestroy(&con);
}
int main()
{
	Contact_test01();
	return 0;
}

数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

2.7 通讯录的查找联系人信息

Contact.h 

//7.通讯录的查找
void ContactFind(Contact * con);

Contact.c 

//7.查找联系人的信息
void ContactFind(Contact* con)
{
	printf("请输入你想要查找联系人的姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("没有这个联系人的信息!");
		return;
	}
	//开始打印
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %4s %4d %4s %4s\n",
		con->arr[ret].name,
		con->arr[ret].gender,
		con->arr[ret].age,
		con->arr[ret].tel,
		con->arr[ret].addr
		);
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "SeqList.h"
#include "Contact.h"


Contact_test01()
{
	Contact con;
	//1.通讯录得初始化
	ContactInit(&con);

	//4.尾插联系人信息
	ContactAdd(&con);
	//3.展示所以联系人信息
	ShowContact(&con);

	//5.删除联系人信息
	ContactDel(&con);
	ShowContact(&con);

	//6.修改联系人的信息
	ContactModify(&con);
	ShowContact(&con);

	//7.查找联系人的信息
	ContactFind(&con);

	//2.通讯录的销毁
	ContactDestroy(&con);
}
int main()
{
	Contact_test01();
	return 0;
}

数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

2.8 将通讯录中联系人信息保存到文件中 

Contact.h

	//8.将通讯录中的数据保存到文件中
	SaveContact(&con);

Contact.c  

//8.将通讯录的数据写入到文件中
void SaveContact(Contact* con)
{
	FILE* pf = fopen("contact.txt", "wb");
	assert(pf);
	for (int i = 0; i < con->size; i++)
	{
		fwrite(con->arr + i, sizeof(peoInfo), 1, pf);
	}
	printf("通讯录数据保存成功！\n");
	fclose(pf);
	pf = NULL;
}

 数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

2.9 从文件中读取数据到通讯录中

 Contact.h

void LoadContact(Contact* con);

 Contact.c

//9.从文件中读取数据到通讯录中
void LoadContact(Contact* con)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		perror("fopen:");
		return;
	}
	//循环读取文件数据
	peoInfo info;
	while (fread(&info, sizeof(peoInfo), 1, pf))
	{
		SLPushBack(con, info);
	}
	printf("读取数据成功\n");
	fclose(pf);
	pf = NULL;
}

数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

三、将上述代码做成一个小游戏 

 效果图如下：数据结构从入门到实战——顺序表的应用,数据结构从入门到实战,数据结构,c语言,开发语言,程序人生,算法

代码如下：

SeqList.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include "Contact.h"
//首先的创建顺序表的结构
typedef peoInfo SLDataType;

typedef struct SeqList
{
	SLDataType* arr;
	int size;
	int capacity;
}SL;

//1.顺序表的声明
void SLInit(SL* ps);

//2.顺序表的销毁
void SLDestroy(SL* ps);

//3.打印顺序表
void SLPrint(SL* ps);

//4.尾部插入数据
void SLPushBack(SL* ps, SLDataType x);

//5.头插数据
void SLPushFront(SL* ps, int x);

//6.尾部删除数据
void SLPopBack(SL* ps);

//7.头部删除数据
void SLPopFront(SL* ps);

//8.在指定位置之前插入数据
void SLInsert(SL* ps, int pos, int x);

//9.删除指定位置的数据
void SLErase(SL* ps, int pos);

//10.在顺序表中查找指定的数据，如果存在则返回下标，没有则返回一个无效值
void SLFind(SL* ps, int x, int* arr, int* p_count);

SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

//1.顺序表的初始化
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//2.顺序表的销毁
void SLDestroy(SL* ps)
{
	if (ps != NULL)
	{
		free(ps->arr);
		ps->arr = NULL;
	}
	ps->size = ps->capacity = 0;
}

//3.打印顺序表
//void SLPrint(SL* ps)
//{
//	for (int i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->arr[i]);
//	}
//	printf("\n");
//}

//判断空间是否足够
void SLCheckCapicaty(SL* ps)
{
	//插之前肯定要判断空间是否足够
	if (ps->size == ps->capacity)
	{
		//首先解决空间为0的问题
		int new_capicaty = (ps->capacity == 0 ? 4 : ps->capacity * 2);
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, new_capicaty * sizeof(SLDataType));
		//此时已经扩容完毕，但是还得判断空间是否开辟成功
		if (tmp == NULL)
		{
			perror("realloc:");
			return;
		}
		ps->arr = tmp;
		ps->capacity = new_capicaty;
	}
}


//4.尾部插入数据
void SLPushBack(SL* ps, SLDataType x)
{
	//首先得先判断传入是否为空指针
	assert(ps);
	SLCheckCapicaty(ps);
	//尾插数据
	ps->arr[ps->size] = x;
	ps->size++;
}

//5.头插数据
//void SLPushFront(SL* ps, int x)
//{
//	//判断传入的指针不能是空指针
//	assert(ps);
//
//	//判断空间是否足够
//	SLCheckCapicaty(ps);
//
//	//此时向空间中插入数据,首先得先将顺序表中数据依次往后以一个单元格
//	for (int i = ps->size; i > 0; i--)
//	{
//		ps->arr[i] = ps->arr[i - 1];
//	}
//	//头部插入数据
//	ps->arr[0] = x;
//	ps->size++;
//
//}

//6.尾部删除数据
void SLPopBack(SL* ps)
{
	//首先还是得先判断指针
	assert(ps);
	ps->size--;
}

//7.头部删除数据
void SLPopFront(SL* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

//8.在指定位置之前插入数据
//void SLInsert(SL* ps, int pos, int x)
//{
//	assert(ps);
//	//首先得先判断空间是否足够
//	SLCheckCapicaty(ps);
//	//在指定位置插入数据
//	for (int i = ps->size; i > pos; i--)
//	{
//		ps->arr[i] = ps->arr[i - 1];
//	}
//	//此时开始插入数据
//	ps->arr[pos] = x;
//	ps->size++;
//}

//9.删除指定位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

//10.在顺序表中查找指定的数据，如果存在则返回下标，没有则返回一个无效值
//void SLFind(SL* ps, int x, int* arr, int* p_count)
//{
//	assert(ps);
//	assert(ps->size);
//	for (int i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			/*arr[*p_count] = i;*/
//			*(arr + *p_count) = i;
//			*p_count++;
//		}
//	}
//}

 Contact.h

#pragma once
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

//定义联系人的数据结构
//姓名， 性别，年龄 ， 电话 ， 地址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}peoInfo;

//首先得先给通讯录起个名字
typedef struct SeqList Contact;

//1.通讯录的初始化
void ContactInit(Contact* con);

//2.通讯录的销毁
void ContactDestroy(Contact* con);

//3.展示通讯录数据
void ShowContact(Contact* con);

//4.通讯录添加数据
void ContactAdd(Contact* con);

//5.通讯录删除数据
void ContactDel(Contact* con);

//6.通讯录修改数据
void ContactModify(Contact* con);

//7.通讯录的查找
void ContactFind(Contact * con);

//8.将通讯录的数据写入到文件中
void SaveContact(Contact* con);

//9.从文件中读取数据到通讯录中
void LoadContact(Contact* con);

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
#include "SeqList.h"
//1.通讯录的初始化
void ContactInit(Contact* con)
{
	//实际上就是对顺序表进行初始化
	SLInit(con);
}

//2.通讯录的销毁
void ContactDestroy(Contact* con)
{
	SLDestroy(con); //同上
}

//3. 展示通讯录数据
void ShowContact(Contact* con)
{
	//表头：姓名  性别  年龄  电话  地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录，按照格式打印每个联系人的数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %4s %4d %4s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}

//4.通讯录添加数据
void ContactAdd(Contact* con)
{
	//首先我们得获取用户输入的内容：姓名+性别+年龄+电话+地址
	peoInfo Info;
	printf("请输入你想要添加联系人的姓名：");
	scanf("%s", Info.name);

	printf("请输入你想要添加联系人的性别：");
	scanf("%s", Info.gender);

	printf("请输入你想要添加联系人的年龄：");
	scanf("%d", &Info.age);

	printf("请输入你想要添加联系人的电话：");
	scanf("%s", Info.tel);

	printf("请输入你想要添加联系人的地址：");
	scanf("%s", Info.addr);

	//获取到数据之后，就需要往通讯录中写入
	SLPushBack(con, Info);
}

int FindbyName(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(name, con->arr[i].name) == 0)
		{
			printf("找到了下标为:%d\n", i);
			return i;
		}
	}
	return -1;
}

//5.通讯录删除数据
void ContactDel(Contact* con)
{
	//想要删除，就需要将他给找出来
	printf("请输入你想要删除联系人得姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("要删除得联系人数据不存在！\n");
		return;
	}
	SLErase(con, ret);
	printf("删除成功！\n");
}

//6.通讯录修改数据
void ContactModify(Contact* con)
{
	printf("请输入你想要修改联系人的姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("抱歉，通讯录中没有这个联系人！\n");
		return;
	}
	printf("请输入你想修改后联系人的姓名：");
	scanf("%s", con->arr[ret].name);

	printf("请输入你想修改后联系人的性别：");
	scanf("%s", con->arr[ret].gender);

	printf("请输入你想修改后联系人的年龄：");
	scanf("%d", &con->arr[ret].age);

	printf("请输入你想修改后联系人的电话：");
	scanf("%s", con->arr[ret].tel);

	printf("请输入你想修改后联系人的地址：");
	scanf("%s", con->arr[ret].addr);
}

//7.查找联系人的信息
void ContactFind(Contact* con)
{
	printf("请输入你想要查找联系人的姓名：");
	char name[NAME_MAX];
	scanf("%s", name);

	int ret = FindbyName(con, name);
	if (ret < 0)
	{
		printf("没有这个联系人的信息!\n");
		return;
	}
	//开始打印
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %4s %4d %4s %4s\n",
		con->arr[ret].name,
		con->arr[ret].gender,
		con->arr[ret].age,
		con->arr[ret].tel,
		con->arr[ret].addr
		);
}


//9.从文件中读取数据到通讯录中
void LoadContact(Contact* con)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		perror("fopen:");
		return;
	}
	//循环读取文件数据
	peoInfo info;
	while (fread(&info, sizeof(peoInfo), 1, pf))
	{
		SLPushBack(con, info);
	}
	printf("读取数据成功\n");
	fclose(pf);
	pf = NULL;
}

//8.将通讯录的数据写入到文件中
void SaveContact(Contact* con)
{
	FILE* pf = fopen("contact.txt", "wb");
	assert(pf);
	for (int i = 0; i < con->size; i++)
	{
		fwrite(con->arr + i, sizeof(peoInfo), 1, pf);
	}
	printf("通讯录数据保存成功！\n");
	fclose(pf);
	pf = NULL;
}

test.c

void menu()
{
	printf("****************通讯录******************\n");
	printf("******1.增加联系人    2.删除联系人******\n");
	printf("******3.修改联系人    4.查找联系人******\n");
	printf("******5.展示联系人    0.退出程序********\n");
	printf("****************************************\n");
	printf("****************************************\n");
}
int main()
{
	/*Contact_test01();*/
	int input = 0;
	Contact con;
	//初始化
	ContactInit(&con);
	do
	{
		menu();
		printf("请输入你想要进行的操作：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactFind(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		default:
			break;
		}
	} while (input);
	//销毁
	ContactDestroy(&con);
	return 0;
}

完文章来源地址https://www.toymoban.com/news/detail-857765.html

到了这里，关于数据结构从入门到实战——顺序表的应用的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 【（数据结构）- 顺序表的实现】

    【（数据结构）- 顺序表的实现】

    先来看两张图片 数据结构是由“数据”和“结构”两词组合⽽来。 什么是数据？ 常见的数值1、2、3、4…、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据 什么是结构？ 当我们想要使用大

    2024年02月07日
    浏览(51)
  • 【数据结构】顺序表的定义

    【数据结构】顺序表的定义

    🎈个人主页：豌豆射手^ 🎉欢迎 👍点赞✍评论⭐收藏 🤗收录专栏：数据结构 🤝希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！ 在数据结构的世界里，顺序表是一种常见且基础的线性数据结构。它以其简洁、直观的特性，广

    2024年04月08日
    浏览(52)
  • 【数据结构】顺序表的学习

    【数据结构】顺序表的学习

    前言:在之前我们学习了C语言的各种各样的语法，因此我们今天开始学习数据结构这一个模块，因此我们就从第一个部分来开始学习\\\" 顺序表 \\\"。 💖 博主CSDN主页:卫卫卫的个人主页 💞 👉 专栏分类:数据结构 👈 💯代码仓库:卫卫周大胖的学习日记💫 💪关注博主和博主一起学

    2024年02月05日
    浏览(45)
  • 数据结构：顺序表的奥秘

    数据结构：顺序表的奥秘

    🎉个人名片： 🐼作者简介： 一名乐于分享在学习道路上收获的大二在校生 🐻‍❄个人主页🎉：GOTXX 🐼个人WeChat：ILXOXVJE 🐼本文由GOTXX原创，首发CSDN🎉🎉🎉 🕊系列专栏：零基础学习C语言----- 数据结构的学习之路 🐓每日一句：如果没有特别幸运，那就请特别努力！🎉

    2024年03月10日
    浏览(56)
  • 数据结构--顺序表的查找

    数据结构--顺序表的查找

    目标： GetElem(L,i):按位查找操作。获取表L中第i个位置的元素的值。 代码实现 时间复杂度 O(1) 由于顺序表的各个数据元素在内存中连续存放，因此可以根据起始地址和数据元素大小立即找到第i个元素——“随机存取”特性 目标： LocateElem(Le):按值查找操作。在表L中查找具有给

    2024年02月11日
    浏览(54)
  • 【数据结构】--顺序表的实现

    【数据结构】--顺序表的实现

    什么是顺序表？顺序表（SeqList）是线性表中的一类。而线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、字符串、栈、队列... 注意：线性表在逻辑上是线性结构，也就是说是一条连续的直线。但在

    2024年04月17日
    浏览(47)
  • 【数据结构】顺序表的定义和运算

    【数据结构】顺序表的定义和运算

    目录 1.初始化 2.插入 3.删除 4.查找 5.修改 6.长度 7.遍历 8.完整代码 🌈嗨！我是Filotimo__🌈。很高兴与大家相识，希望我的博客能对你有所帮助。 💡本文由Filotimo__✍️原创，首发于CSDN📚。 📣如需转载，请事先与我联系以获得授权⚠️。 🎁欢迎大家给我点赞👍、收藏⭐️

    2024年02月05日
    浏览(36)

  • 数据结构1：动态顺序表的实现

    2024年04月13日
    浏览(50)
  • 【数据结构】顺序表的定义和操作

    【数据结构】顺序表的定义和操作

    目录 1.初始化 2.插入 3.删除 4.查找 5.修改 6.长度 7.遍历 8.完整代码 🌈嗨！我是Filotimo__🌈。很高兴与大家相识，希望我的博客能对你有所帮助。 💡本文由Filotimo__✍️原创，首发于CSDN📚。 📣如需转载，请事先与我联系以获得授权⚠️。 🎁欢迎大家给我点赞👍、收藏⭐️

    2024年02月03日
    浏览(49)

  • 数据结构与算法 --顺序表的创建

    1. 顺序表（Sequence List）是一种线性表的实现方式，通过连续的内存空间存储元素，按照顺序排列。 顺序表的特点包括： 元素在内存中的存储是连续的，通过数组实现。 元素之间的逻辑顺序与物理顺序一致。 可以根据元素的索引直接访问和修改元素。 需要预先分配足够的内

    2024年03月26日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包