数据结构与算法顺序表数组版

简介: 博主还在学校,写网络编程特别是后面的线程和多路I/O实在是太费精力,所以博主先把数据结构多跟新一点,也正好把学校的C语言数据结构的作业做了,正好一举两得

博主还在学校,写网络编程特别是后面的线程和多路I/O实在是太费精力,所以博主先把数据结构多跟新一点,也正好把学校的C语言数据结构的作业做了,正好一举两得


这个内容比较简单,就不再细说。


#include<stdio.h>
#include<stdlib.h>
#define Max 100
//实现顺序表(数组)的创建、数据添加、数据删除、数据查找、数据修改、遍历数组的算法设计;
//特点就是能获取顺序表的长度--->实现方法为每增加或删除时对 length进行修改
typedef struct _stable_arr {
  int size;
  int length;
  int a[Max];
}stable_arr;
//初始化
bool init_arr(stable_arr *arr) {
  arr->size = Max;
  arr->length = 0;
  return true;
}
//增加元素
bool add_arr(stable_arr *arr, int i, int element) {
  if (arr->length >= arr->size) {
    printf("要插入的顺序表已满,现在开始追加空间...\n");
  }
  arr->a[i] = element;
  printf("萨达%d ", arr->a[i]);
  arr->length++;
  return true;
}
//遍历输出顺序表成员
void Print(stable_arr *arr) {
  printf("现在顺序表里的元素是: ");
  for (int i = 0; i < arr->length; i++) {
    printf("%d ", arr->a[i]);
  }
  printf("\n");
}
//删除元素,找到要删除的元素删除之后返回其下标,没找到时,打印输出.
bool del_arr(stable_arr *arr, int element,int *index) {
  if (element == arr->a[arr->length]) {//如果要删除的元素是我们的最后一个元素
    arr->length--;  //我们直接将整个数组长度减1就能达到删除的目的.
    return true;
  }
  for (int i = 0  ; i < arr->length; i++)   //当要删除的元素不是最后一个元素的时候
    if (arr->a[i] == element) {
      for (int j = i; j < arr->length-1; j++)
        arr->a[j] = arr->a[j + 1];
      *index = i;
      arr->length--;
      return true;
    }
  return false;
}
//查
bool find_arr(stable_arr *arr, int element,int *index) {
  for (int i = 0; i < arr->length; i++) //遍历查找
    if (arr->a[i] == element) {
      *index = i;
      return true;
    }
  return false;
}
//改
bool mov_arr(stable_arr *arr, int element,int new_element) {
  for (int i = 0; i < arr->length; i++) //遍历查找
    if (arr->a[i] == element) {
      arr->a[i] = new_element;
      return true;
    }
  return false;
}
int main(void) {
  stable_arr arr;
  int num = 0;
  int element = 0;
  int index = 0;
  //初始化链表
  if (init_arr(&arr)) {
    printf("初始化顺序表成功! \n");
  } else {
    printf("初始化顺序表失败!\n按任意键退出\n");
    system("pause");
  }
  //增
  printf("请输入你想要插入多少个元素: ");
  scanf("%d", &num);
  for (int i = 0; i < num; i++)
  {
    printf("请输入你想要插入的元素: ");
    scanf("%d", &element);
    if (add_arr(&arr, i, element)) {
      printf("%d插入成功! \n", element);
    } else {
      printf("%d插入失败!\n", element);
    }
  }
  Print(&arr);
  /*删--->由用户输入要删除的数字:
          如果要删除的数字存在,那么删除,并返回之前的索引值
          如果不存在,提示用户该数字不存在!
  */
  printf("现在顺序表里的长度: %d\n", arr.length);
  printf("请输入你想要删除多少个元素: ");
  scanf("%d", &num);
  for (int i = 0; i < num; i++)
  {
    printf("请输入你想要删除的元素: ");
    scanf("%d", &element);
    if (del_arr(&arr, element,&index)) {
      printf("删除元素 %d 成功,该元素是第 %d个元素 \n", element,index+1);
    } else {
      printf("%d删除失败,没有该元素!\n", element);
    }
  }
  Print(&arr);
  //查
  printf("请输入你想要查找的元素: ");
  scanf("%d", &element);
  if (find_arr(&arr, element,&index)) {
    printf("该元素是第 %d个元素! \n", index+1);
  } else {
    printf("查找元素失败,没有该元素!\n", element);
  }
  //改
  int new_element;
  printf("请输入你想要修改的元素: ");
  scanf("%d", &element); 
  printf("请输入你想要改成的元素: ");
  scanf("%d", &new_element);
  if (mov_arr(&arr, element, new_element)) {
    printf("该元素是第 %d个元素,修改成功 \n", index + 1);
  } else {
    printf("修改元素失败,没有该元素!\n", element);
  }
  Print(&arr);
  system("pause");
  return 0;
}


20191117224054974.png


目录
打赏
0
0
0
0
4
分享
相关文章
【C++数据结构——线性表】顺序表的基本运算(头歌实践教学平台习题)【合集】
本文档介绍了线性表的基本运算任务,涵盖顺序表和链表的初始化、销毁、判定是否为空、求长度、输出、查找元素、插入和删除元素等内容。通过C++代码示例详细展示了每一步骤的具体实现方法,并提供了测试说明和通关代码。 主要内容包括: - **任务描述**:实现顺序表的基本运算。 - **相关知识**:介绍线性表的基本概念及操作,如初始化、销毁、判定是否为空表等。 - **具体操作**:详述顺序表和链表的初始化、求长度、输出、查找、插入和删除元素的方法,并附有代码示例。 - **测试说明**:提供测试输入和预期输出,确保代码正确性。 - **通关代码**:给出完整的C++代码实现,帮助完成任务。 文档
43 5
数据结构中二叉树,哈希表,顺序表,链表的比较补充
二叉搜索树,哈希表,顺序表,链表的特点的比较
数据结构中二叉树,哈希表,顺序表,链表的比较补充
【数据结构】顺序表(c语言实现)(附源码)
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列,常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构,其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别,并重点介绍了动态顺序表的实现,包括初始化、销毁、打印、增删查改等操作。最后,文章总结了顺序表的时间复杂度和局限性,并预告了后续关于链表的内容。
112 3
|
4月前
|
数据结构(顺序表)
数据结构(顺序表)
37 0
|
4月前
|
【数据结构】新篇章 -- 顺序表
【数据结构】新篇章 -- 顺序表
32 0
探索数据结构:顺序表的实现与应用
探索数据结构:顺序表的实现与应用
数据结构-顺序表详解(看这篇就足够了,哈哈哈)
数据结构-顺序表详解(看这篇就足够了,哈哈哈)
85 2
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
76 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器

热门文章

最新文章

  • 1
    局域网屏幕监控系统中的Python数据结构与算法实现
    133
  • 2
    2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
    49
  • 3
    2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    45
  • 4
    2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    50
  • 5
    2024重生之回溯数据结构与算法系列学习(8)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    54
  • 6
    2024重生之回溯数据结构与算法系列学习之王道第2.3章节之线性表精题汇总二(5)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    40
  • 7
    2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    71
  • 8
    2024重生之回溯数据结构与算法系列学习之顺序表习题精讲【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    39
  • 9
    2024重生之回溯数据结构与算法系列学习之顺序表【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    46
  • 10
    2024重生之回溯数据结构与算法系列学习【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
    44
  • AI助理

    你好,我是AI助理

    可以解答问题、推荐解决方案等