数据结构第一天

最新推荐文章于 2024-07-07 19:55:37 发布
最新推荐文章于 2024-07-07 19:55:37 发布
阅读量353 收藏 10
点赞数 10
分类专栏： 数据结构学习 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_77646460/article/details/134757939
版权

        利用顺序表存储数据，实现数据表的创建，增删改查，利用index下标增删改查，以及顺序表的去重等。

主函数：01_seq_main.c

#include "./03_seq_func.h"

//打印选项并返回选择
int show()
{
	printf("-------------------------------------\n");
	printf("      <------1. 插入数据------->\n");
	printf("      <------2. 删除数据------->\n");
	printf("      <------3. 修改数据------->\n");
	printf("      <------4. 查询数据------->\n");
	printf("      <------5. 下标插入数据--->\n");
	printf("      <------6. 下标删除数据--->\n");
	printf("      <------7. 下标修改数据--->\n");
	printf("      <------8. 下标查询数据--->\n");
	printf("      <------9. 显示所有数据--->\n");
	printf("      <------10. 去重---------->\n");
	printf("      <------11. 退出---------->\n");
	printf("请输入>>>");
	int choose;
	scanf("%d", &choose);
	return choose;
}

int main(int argc, const char *argv[])
{
	// 创建顺序表
	Seq *list = create_seq();

	int choose = 0;
	int data, new_data, index;

	// 测试使用数据
	insert_seq(list, 1);
	insert_seq(list, 2);
	insert_seq(list, 2);
	insert_seq(list, 1);
	insert_seq(list, 1);
	insert_seq(list, 3);
	insert_seq(list, 4);
	insert_seq(list, 3);
	insert_seq(list, 2);
	insert_seq(list, 4);
	insert_seq(list, 5);
	insert_seq(list, 3);
	insert_seq(list, 4);
	insert_seq(list, 5);
	insert_seq(list, 4);
	insert_seq(list, 1);

	while (1)
	{
		// 打印选项并返回选择
		choose = show();

		switch (choose)
		{
		case 1:
			// 插入数据
			printf("请输入要插入的数据>>>");
			scanf("%d", &data);
			insert_seq(list, data);
			break;
		case 2:
			// 删除数据
			delete_seq(list);
			break;
		case 3:
			// 修改数据
			printf("请输入要修改的旧数据和新数据>>>");
			scanf("%d%d", &data, &new_data);
			update_seq(list, data, new_data);
			break;
		case 4:
			// 查询数据
			printf("请输入要查询的数据>>>");
			scanf("%d", &data);
			query_seq(list, data);
			break;
		case 5:
			// 下标插入数据
			printf("请输入要插入的数据和下标>>>");
			scanf("%d%d", &data, &index);
			insert_seq_index(list, index, data);
			break;
		case 6:
			// 下标删除数据
			printf("请输入要删除的数据的下标>>>");
			scanf("%d", &index);
			delete_seq_index(list, index);
			break;
		case 7:
			// 下标修改数据
			printf("请输入要修改的数据和下标>>>");
			scanf("%d%d", &data, &index);
			update_seq_index(list, index, data);
			break;
		case 8:
			// 下标查询数据
			printf("请输入要查询的下标>>>");
			scanf("%d", &index);
			query_seq_index(list, index);
			break;
		case 9:
			// 显示所有数据
			show_seq(list);
			break;
		case 10:
			// 去重
			unique_seq(list);
			break;
		case 11:
			// 退出
			free(list);
			exit(0);
			break;
		default:
			printf("选项输入错误,请重新输入!\n");
		}
	}

	return 0;
}

功能函数：02_seq_func.c

#include "./03_seq_func.h"

// 创建顺序表
Seq *create_seq()
{
    Seq *list = (Seq *)malloc(sizeof(Seq));
    memset(list, 0, sizeof(Seq));

    return list;
}

// 判断顺序表是否为满,为满返回1,否则返回0
int is_Full(Seq *list)
{
    return list->pos >= N ? 1 : 0;
}

// 判断顺序表是否为空,为空返回1,否则返回0
int is_Null(Seq *list)
{
    return list->pos <= 0 ? 1 : 0;
}

// 在尾部插入数据，成功返回0，失败返回1
int insert_seq(Seq *list, dataType data)
{
    if (list->pos < N)
    {
        list->data[list->pos] = data;
        list->pos++;
        printf("%d插入成功!\n", data);
    }
    else
    {
        printf("顺序表已满,无法插入%d\n", data);
        return -1;
    }
    return 0;
}

/*
函数功能：根据index下标插入数据
函数参数：Seq *list顺序表 int index插入位置 dataType data插入内容
函数返回值：int 成功返回0，失败返回1
*/
int insert_seq_index(Seq *list, int index, dataType data)
{
    // 判断index位置是否有效
    if (index < 0 || index > list->pos)
    {
        printf("%d位置无法插入!\n", index);
        return -1;
    }

    // 判断顺序表是否为满
    if (is_Full(list))
    {
        printf("顺序表已满,无法插入%d\n", data);
        return -1;
    }

    int i;
    for (i = list->pos; i > index; i--)
    {
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = data;
    list->pos++;

    printf("%d插入成功!\n", data);
    return 0;
}

// 删除尾部数据,成功返回0,失败返回-1
int delete_seq(Seq *list)
{
    // 判断顺序表是否为空
    if (is_Null(list))
    {
        printf("顺序表为空,删除失败!\n");
        return -1;
    }

    list->pos--;
    printf("%d删除成功!\n", list->data[list->pos]);
    return 0;
}

/*
函数功能：根据index下标删除数据
函数参数：Seq *list顺序表 int index删除位置的下标
函数返回值：int 成功返回0，失败返回1
*/
int delete_seq_index(Seq *list, int index)
{
    // 判断index位置是否有效
    if (index < 0 || index >= list->pos)
    {
        printf("无法删除下标%d!\n", index);
        return -1;
    }

    // 判断顺序表是否为空
    if (is_Null(list))
    {
        printf("顺序表为空,无法删除下标%d\n", index);
        return -1;
    }

    int i;
    for (i = index; i < list->pos - 1; i++)
    {
        list->data[i] = list->data[i + 1];
    }

    list->pos--;

    printf("下标%d删除成功!\n", index);

    return 0;
}

// 修改数据，将旧数据改为新数据，成功返回0，失败返回-1
int update_seq(Seq *list, dataType old_data, dataType new_data)
{
    // query_seq(list,data);可替换下列代码
    if (is_Null(list))
    {
        printf("顺序表为空,修改失败!\n");
        return -1;
    }
    int i, flag = -1;
    for (i = 0; i < list->pos; i++)
    {
        if (list->data[i] == old_data)
        {
            list->data[i] = new_data;
            flag = 0;
        }
    }
    if (flag == 0)
    {
        printf("成功修改%d为%d\n", old_data, new_data);
        return 0;
    }
    else
    {
        printf("顺序表中不存在%d,无法修改\n", old_data);
        return -1;
    }
}

// 根据index下标修改数据，成功返回0，失败返回-1
int update_seq_index(Seq *list, int index, dataType data)
{
    if (index < 0 || index >= list->pos)
    {
        printf("index=%d下标不合法，无法修改\n", index);
        return -1;
    }

    list->data[index] = data;
    printf("index = %d,修改成功\n", index);
}

// 查询数据,成功返回查询数据的下标,失败返回-1
int query_seq(Seq *list, dataType data)
{
    int i, flag = 0, p;
    if (is_Null(list))
    {
        printf("顺序表为空,%d查询失败!\n", data);
        return -1;
    }

    for (i = 0; i < list->pos; i++)
    {
        if (data == list->data[i])
        {
            printf("找到%d,下标为:%d\n", data, i);
            p = i;
            flag = 1;
        }
    }

    if (flag)
    {
        return p;
    }
    else
    {
        printf("顺序表中没有%d\n", data);
        return -1;
    }
}

// 根据下标查询数据，成功返回该数据，失败返回-1
dataType query_seq_index(Seq *list, int index)
{
    int i;

    if (is_Null(list))
    {
        printf("顺序表为空,下标%d查询失败!\n", index);
        return -1;
    }

    for (i = 0; i < list->pos; i++)
    {
        if (list->data[index] == list->data[i])
        {
            printf("找到%d,下标为:%d\n", list->data[index], i);
            return i;
        }
    }
}

// 显示所有数据
void show_seq(Seq *list)
{
    int i;
    printf("\ndata:\n");
    for (i = 0; i < list->pos; i++)
    {
        printf("%d\n", list->data[i]);
    }
}

// 顺序表去重
int unique_seq(Seq *list)
{
    int i, j;

    if (is_Null(list))
    {
        printf("顺序表为空,无法去重!\n");
        return -1;
    }

    for (i = 0; i < list->pos; i++)
    {
        for (j = i + 1; j < list->pos; j++)
        {
            if (list->data[i] == list->data[j])
            {
                delete_seq_index(list, j);
                j--;
            }
        }
    }

    printf("顺序表去重成功!\n");
    return 0;
}

头文件：03_seq_func.h

#ifndef __SEQ_FUNC__
#define __SEQ_FUNC__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 16     //顺序表的大小
typedef int dataType;
typedef struct
{
    dataType data[N];
    int pos;
} Seq;

// 创建顺序表
Seq *create_seq();

// 在尾部插入数据，成功返回0，失败返回1
int insert_seq(Seq *list, dataType data);

/*
函数功能：根据index下标插入数据
函数参数：Seq *list顺序表 int index插入位置 dataType data插入内容
函数返回值：int 成功返回0，失败返回1
*/
int insert_seq_index(Seq *list, int index, dataType data);

// 删除尾部数据,成功返回0,失败返回-1
int delete_seq(Seq *list);

/*
函数功能：根据index下标删除数据
函数参数：Seq *list顺序表 int index删除位置的下标
函数返回值：int 成功返回0，失败返回1
*/
int delete_seq_index(Seq *list, int index);

// 修改数据，将旧数据改为新数据，成功返回0，失败返回-1
int update_seq(Seq *list, dataType data, dataType new_data);

// 根据index下标修改数据，成功返回0，失败返回-1
int update_seq_index(Seq *list, int index, dataType data);

// 查询数据,成功返回查询数据的下标,失败返回-1
int query_seq(Seq *list, dataType data);

// 根据下标查询数据，成功返回该数据，失败返回-1
dataType query_seq_index(Seq *list, int index);

// 显示所有数据
void show_seq(Seq *list);

// 顺序表去重
int unique_seq(Seq *list);

#endif

Makefile：

Makefile

-include ./makefile.cfg

$(Target):$(Obj)
	$(CC) $^ -o $@

%.o:%.c
	@$(CC) $< $(CAN) $@

.PHONY:clean

clean:
	rm $(Obj) $(Target)

 makefile.cfg

Target:=a.out
Obj:=01_seq_main.o 02_seq_func.o

CC:=gcc
CAN:=-c -o

运行结果：

＊穷jι﹄生
关注
  • 10
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构第一天.md
06-18
数据结构第一天.md
第一天-数据结构概念及顺序表.zip
04-23
//这个是用来记录上面的数组用到第几个元素的 }sql_t; //函数返回结构体地址【因为这样才能利用里面的数据】 sql_t *request_sequence_list(void) { sql_t *new_sql;//定义一个结构体变量 //堆是由程序员自己...
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 26万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
肝完了，一天掌握数据结构和算法面试题，吊打面试官，一起学习吧
程序员springmeng
08-08 3万+
最近有小伙伴面试，对数据结构和算法比较头疼，我整理了一波资料，帮助大家快速掌握数据结构和算法的面试，感觉有用的下伙伴，点赞支持哦！ 不叨叨，直接上干货。 目录 Q1：数据结构和算法的知识点整理： Q2：链表，队列和栈的区别 Q3: 简述快速排序过程 Q4：快速排序算法的原理 Q5:简述各类算法时间复杂度、空间复杂度、稳定性对比 Q6：什么是 AVL 树？ Q7：什么是红⿊树？ Q8：AVL 树和红⿊树的区别？ Q9：B 树和B+ 树的区别？ Q10：排序有哪些分类？ Q11...
python 数据结构篇
qq_62047219的博客
07-07 1万+
python中的数据结构实现：数组、链表（单链表、双向链表、双向循环链表）、队列（FIFO、LIFO/栈、优先级队列、双端队列）、树（二叉树、堆、树、森林）、图
C#数据结构与算法
qq_41603955的博客
03-15 7413
一、数据结构介绍 为什么学习数据结构？ 对于同样的问题，有的人写出来的程序效率高，而有的人却用很复杂的方法解决。 学习数据结构的目的是：能用最有效的方法解决绝大多数的问题。 学习数据结构的三个目的： 1.讲授常用的数据结构 这些数据结构形成了程序员基本数据结构工具箱(toolkit)。对于许多常见的问题，工具箱里的数据结构是理想的选择。就像.NET Framework 中 Windows 应用程序开发中的工具箱，程序员可以直接拿来或经过少许的修改就可以使用，非常方便。 2.讲授常用的算法 它和
【手撕数据结构】（一）时间复杂度
qq_66238381的博客
04-15 4万+
数据结构是计算机存储,组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合.在内存中管理数据在这里插入图片描述管理数据:增删查改算法就是定义良好的计算过程,它取一个或者一组值作为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果比如说排序/二分查找1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中，只保留最高阶项3.如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。
学算法先学数据结构？是否是无稽之谈？
英雄哪里出来
03-02 2万+
头发没了
数据结构——哈希表
云杉木屋
03-24 1万+
摘要：本篇笔记主要讲解了重要数据结构——哈希表，以及键值对的含义，为什么要用键值对，哈希表的应用场景，以及内存中运行的数据库的基础知识
《算法和数据结构》题海战术篇
英雄哪里出来
09-12 5万+
刷了 3333 题 算法题 后的一点点经验总结 —— 题不是这么刷的！
数据结构课设——成绩分析问题
weixin_64086347的博客
01-29 5515
数据结构课程设计——成绩分析问题
《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理
12 26 25 的博客
01-20 18万+
写在前面： 恰逢期末复习，用了几天时间结合老师勾画的重点以及课件教材等，将全书重要内容做了个大整合。一方面便于自己复习记忆，另一方面po出来让更多需要的人也可以做个参考。 同类梳理： 《数据库系统概论》第五版(王珊版）全书知识梳理 《计算机组成原理》第五版(唐朔飞考研版） 全书知识梳理 《数据结构》C语言版 (清华严...
408数据结构.pdf
07-11
数据结构是计算机科学中至关重要的基础概念，它研究如何有效地组织和存储数据，以便进行高效地访问和操作。本章主要介绍了数据结构的基本概念、数据类型、抽象数据类型以及线性表的相关知识。 首先，数据元是数据...
数据结构专业课程设计题目.doc
12-18
数据结构专业课程设计题目 数据结构是一门基础的计算机科学课程，旨在培养学生对数据的存储、处理和分析的能力。该课程设计题目旨在帮助学生深化了解书本知识，致力于用学过理论知识和上机取得实践经验，处理具体、...
数据结构--二叉树和堆
最新发布
binhyun的博客
07-07 838
1.基本概念 2.树的遍历方法 3.满二叉树&&完全二叉树 4.逻辑结构&&物理结构 5.推理公式 6.二叉树应用--堆 7.简单实现堆
数据结构第14节 加权图
hummhumm的专栏
07-07 1321
( V ) 是顶点的集合。( E ) 是边的集合，每条边连接 ( V ) 中的一对顶点。( W ) 是一个函数，将每条边映射到一个实数上，即 ( W: E \rightarrow \mathbb{R} )。
[数据结构] 基于插入的排序 插入排序&希尔排序
水墨不写bug
07-06 1150
插入排序&&希尔排序 实现原理
D1.排序
2302_79232710的博客
07-07 203
快速排序和归并排序
6、Redis系统-数据结构-03-压缩列表
qq_29434541的博客
07-07 2192
由于压缩列表需要进行空间扩展操作，这就需要重新分配内存，因此连锁更新一旦发生，会导致压缩列表占用的内存空间多次重新分配，直接影响到压缩列表的访问性能。因此，虽然压缩列表紧凑型的内存布局能节省内存开销，但是如果保存的元素数量增加，或元素变大，会导致内存重新分配，最糟糕的是会引发「连锁更新」的问题。因此，虽然压缩列表紧凑型的内存布局能节省内存开销，但是如果保存的元素数量增加，或元素变大，会导致内存重新分配，最糟糕的是会引发「连锁更新」的问题。而当新插入的元素较大时，可能会导致后续元素的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值