linux学习day14

最新推荐文章于 2024-08-02 23:04:43 发布
最新推荐文章于 2024-08-02 23:04:43 发布
阅读量874 收藏 13
点赞数 13
文章标签： linux 学习 服务器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuziNO_1/article/details/140528478
版权

数据结构相关内容

1.1数据结构相关内容

1> 数据：是能够被计算机识别、存储、处理的用于描述客观事实的符号

2> 数据的基本单位：数据元素

数据元素：所谓数据元素就是能够完成描述事物的基本单位。例如24061班的一个学生的信息

3> 数据的最小单位：数据项

数据项：用于组成数据元素的不可分割的最小单位。例如一个学生的学号、性别、成绩...

4> 数据对象：由多个数据元素组成的一个集合称为数据对象。例如：24061整个班级

5> 数据之间的关系：数据项 ==> 数据元素 ==> 数据对象 ==> 数据

1.2 结构

1> 数据结构中，结构分为两部分：逻辑结构、存储结构

2> 逻辑结构：表示数据元素之间的关系

 1、集合结构：所有的数据元素之间没有任何关系，仅仅只是被放在同一个集合中。例如：一列公交车上的所有人

2、线性结构：数据元素之间存在一对一的关系。例如：食堂打饭排队

3、树形结构：数据元素之间存在一对多的关系。例如：族谱

4、图型结构：数据元素之间存在多对多的关系。例如：朋友

 3> 存储结构：所谓存储结构，就是逻辑结构在物理内存上的映射（内存如何存储多个数据元素）

 1、顺序存储：使用一片连续的存储空间，存储上述逻辑结构的元素，特点：逻辑上相邻的元素，物理内存上也连续

2、链式存储：使用多个随机地址空间存储上述逻辑结构的元素，特点：逻辑上相邻的元素，物理内存上不一定相邻

3、索引存储：在存储数据元素时，额外多加一张索引表记录数据元素的位置

4、散列存储（哈希存储）：所存储的数据元素的位置与数据元素的关键字有关

 4> 数据结构：所谓数据结构，其实就是数据之间存在的一种或多种关系的集合，以及加在该集合上的一组操作（增删改查）

 线性表

1> 概念：由多个相同特性的数据元素组成的线性结构叫做线性表

2> 特点：除了第一个元素没有前驱，最后一个元素没有后继外，其他的数据元素有且仅有一个前驱和一个后继

3> 线性表的分类：

按存储方式：

        顺序表：顺序存储的线性表称为顺序表

        链表：链式存储的线性表称为链表

按操作受限的方式：

        栈：只允许在同一个端点处进行插入和删除操作的线性表

        队列：只允许在异端进行插入和删除操作的线性表

 顺序表

3.1 顺序表的概念

1> 顺序存储的线性表叫做顺序表

线性表：说明该容器对应的逻辑结构为线性结构

顺序存储：表示存储结构为顺序结构，就是使用连续的存储空间进行操作

2> 连续存储空间：可以使用数组来完成或者使用堆区空间

3> 顺序表的表示方式：除了使用一个连续的内存存储顺序表外，还需要外加一个表示顺序表实际长度的变量完成

 

 

4> 对顺序表长度的解析：

1、顺序表的长度能够表示顺序表中实际使用的元素个数

2、也能够表示数组中第一个没有存放数据元素的数组元素下标

3、要遍历整个顺序表时，顺序表的长度是最大上限

5> 顺序表结构体类型

#define MAX 20 //顺序表最大容量

typedef int datatype; //数据元素类型

//定义顺序表结构体类型

typedef struct

{

datatype data[MAX]; //存放顺序表的数组

int len; //顺序表的长度

}SeqList, *SeqListPtr;

3.2 有关顺序表的操作

3.2.1 创建顺序表

1、可以在堆区申请一个顺序表，后面操作时，只需要将该顺序表的起始地址传递即可

2、申请出顺序表的空间后，至少需要对顺序表的长度初始化

//定义顺序表的创建函数
SeqListPtr list_create()
{
    //在堆区申请一个顺序表的大小空间
    SeqListPtr L = (SeqListPtr)malloc(sizeof(SeqList));
    if(NULL == L)
    {
        printf("创建失败\n");
        return NULL;
    }

    //程序执行至此，表示顺序表创建成功
    memset(L->data, 0, sizeof(L->data));    //将数组初始化
    L->len = 0;           //顺序表长度为0

    printf("创建成功\n");
    
    return L;
}

3.2.2顺序表判空和判断满

1、对于添加顺序表元素的操作而言，需要判断顺序表是否已经满了，如果满了的话，则添加失败

一般情况：len<=MAX        满: len==MAX

2、对于减少顺序表元素的操作而言，需要判断顺序表是否已经空了，如果空了的话，就减少失败

空：len == 0

//判空函数,空返回真，非空返回假
int list_empty(SeqListPtr L)
{
    return L->len==0;
}

//判满函数，满返回真，非满返回假
int list_full(SeqListPtr L)
{
    return L->len==MAX;
}

3.2.3 向顺序表中添加元素

1、判断条件：如果顺序表已经满了，就不能进行添加操作

2、每次添加的数据放入到顺序表的最后面，也就是放在len所在的位置

3、添加完元素后，需要将长度增加

//添加元素
int list_add(SeqListPtr L, datatype e)
{
    //判断逻辑
    if(NULL==L || list_full(L))
    {
        printf("添加失败\n");
        return -1;
    }

    //添加逻辑:将要添加的元素放到最后一个位置
    L->data[L->len] = e;

    //表的变化
    L->len++;
    printf("添加成功\n");
    return 0;
}

 3.2.4 遍历顺序表

1、判断逻辑：表是否合法，表是否为空

2、本质上就是数组的遍历，只是遍历到顺序表的长度结束即可

 

//遍历顺序表
void list_show(SeqListPtr L)
{
    //判断逻辑
    if(NULL == L || list_empty(L))
    {
        printf("遍历失败\n");
        return ;
    }
    
    //遍历
    printf("顺序表中元素分别是：");
    for(int i=0; i<L->len; i++)
    {
        printf("%d\t", L->data[i]);
    }

    printf("\n");
}

3.2.5 顺序表按位置进行插入元素

1、判断逻辑：顺序表不为空，顺序表不满，要插入位置不能小于0，也不能大于len

2> 插入逻辑：需要将从最后一个元素到要插入位置的元素之间所有元素整体向后移动一格

将新元素放入到要插入位置即可

 

//定义任意位置插入函数 
int list_insert_pos(SeqListPtr L, int pos, datatype e)
{
    //判断逻辑
    if(NULL==L || list_full(L) || pos<0 || pos>L->len)
    {
        printf("插入失败\n");
        return -1;
    }
    

    //腾空逻辑
    for(int i=L->len-1; i>=pos; i--)
    {
        L->data[i+1] = L->data[i];//将前面的元素后移
    }
    
    //插入数据
    L->data[pos] = e;
    

    //表长变化
    L->len++;

    printf("插入成功\n");
    return 0;
}

3.2.6 顺序表任意位置删除元素

1、判断逻辑：表是否为空、表是否合法、删除位置是否合法

2、需要将要删除位置后面的元素开始到最后一个位置为止，整体前移动一格

//定义任意位置删除函数
int list_delete_pos(SeqListPtr L, int pos)
{
    //判断逻辑 
    if(NULL==L || list_empty(L) || pos<0 || pos>=L->len)
    {
        printf("删除失败\n");
        return -1;
    }
    
    //删除逻辑
    for(int i=pos+1; i<L->len; i++)
    {
      L->data[i-1] = L->data[i];      //将元素向前偏移
    }
    

    //表长变化
    L->len --;

    printf("删除成功\n");
    return 0;
}

3.2.7 按值进行查找位置函数

//定义按值查找位置函数
int list_search_value(SeqListPtr L, datatype e)
{
    //判断逻辑
    if(NULL==L || list_empty(L))
    {
        printf("查找失败\n");
        return -1;
    }

    //遍历整个顺序表
    for(int i=0; i<L->len; i++)
    {
        if(L->data[i] == e)
        {
            return i;        //返回查找到的数据下标
        }
    }

    printf("没找到\n");
    return -1;
}

3.2.8 按位置修改函数

//按位置进行修改
int list_update_pos(SeqListPtr L, int pos, datatype e)
{
    //判断逻辑
    if(NULL==L || pos<0 || pos>=L->len || list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }

    //正常进行修改
    L->data[pos] = e;

    printf("修改成功\n");
    return 0;
}

3.2.9 按值修改函数

//按值进行修改
int list_update_value(SeqListPtr L, datatype old_e, datatype new_e)
{
    //判断逻辑
    if(NULL==L || list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }

    //根据旧值找的位置
    int res = list_search_value(L, old_e);
    if(res == -1)
    {
        printf("没有要修改的值\n");
        return -1;
    }

    //调用函数完成按位置修改
    list_update_pos(L, res, new_e);

    printf("修改成功\n");
    return 0;
}

综合

seqlist.h

//seqlist.h
#ifndef SEQLIST_H
#define SEQLIST_H
#include<myhead.h>

#define MAX 20          //顺序表最大容量
typedef int datatype;   //数据元素类型

//定义顺序表结构体类型
typedef struct
{
    datatype data[MAX];   //存放顺序表的数组
    int len;             //顺序表的长度
}SeqList, *SeqListPtr;

//声明顺序表的创建函数
SeqListPtr list_create();

//判空函数
int list_empty(SeqListPtr L);

//判满函数
int list_full(SeqListPtr L);

//添加元素
int list_add(SeqListPtr L, datatype e);

//遍历顺序表
void list_show(SeqListPtr L);

//定义任意位置插入函数 
int list_insert_pos(SeqListPtr L, int pos, datatype e);

//定义任意位置删除函数
int list_delete_pos(SeqListPtr L, int pos);

//定义按值查找位置函数
int list_search_value(SeqListPtr L, datatype e);

//按位置进行修改
int list_update_pos(SeqListPtr L, int pos, datatype e);

//按值进行修改
int list_update_value(SeqListPtr L, datatype old_e, datatype new_e);



#endif

seqlist.c

#include"seqlist.h"

//定义顺序表的创建函数
SeqListPtr list_create()
{
    //在堆区申请一个顺序表的大小空间
    SeqListPtr L = (SeqListPtr)malloc(sizeof(SeqList));
    if(NULL == L)
    {
        printf("创建失败\n");
        return NULL;
    }

    //程序执行至此，表示顺序表创建成功
    memset(L->data, 0, sizeof(L->data));    //将数组初始化
    L->len = 0;           //顺序表长度为0

    printf("创建成功\n");
    
    return L;
}



//判空函数,空返回真，非空返回假
int list_empty(SeqListPtr L)
{
    return L->len==0;
}

//判满函数，满返回真，非满返回假
int list_full(SeqListPtr L)
{
    return L->len==MAX;
}

//添加元素
int list_add(SeqListPtr L, datatype e)
{
    //判断逻辑
    if(NULL==L || list_full(L))
    {
        printf("添加失败\n");
        return -1;
    }

    //添加逻辑:将要添加的元素放到最后一个位置
    L->data[L->len] = e;

    //表的变化
    L->len++;
    printf("添加成功\n");
    return 0;
}

//遍历顺序表
void list_show(SeqListPtr L)
{
    //判断逻辑
    if(NULL == L || list_empty(L))
    {
        printf("遍历失败\n");
        return ;
    }
    
    //遍历
    printf("顺序表中元素分别是：");
    for(int i=0; i<L->len; i++)
    {
        printf("%d\t", L->data[i]);
    }

    printf("\n");
}


//定义任意位置插入函数 
int list_insert_pos(SeqListPtr L, int pos, datatype e)
{
    //判断逻辑
    if(NULL==L || list_full(L) || pos<0 || pos>L->len)
    {
        printf("插入失败\n");
        return -1;
    }
    

    //腾空逻辑
    for(int i=L->len-1; i>=pos; i--)
    {
        L->data[i+1] = L->data[i];//将前面的元素后移
    }
    
    //插入数据
    L->data[pos] = e;
    

    //表长变化
    L->len++;

    printf("插入成功\n");
    return 0;
}


//定义任意位置删除函数
int list_delete_pos(SeqListPtr L, int pos)
{
    //判断逻辑 
    if(NULL==L || list_empty(L) || pos<0 || pos>=L->len)
    {
        printf("删除失败\n");
        return -1;
    }
    
    //删除逻辑
    for(int i=pos+1; i<L->len; i++)
    {
      L->data[i-1] = L->data[i];      //将元素向前偏移
    }
    

    //表长变化
    L->len --;

    printf("删除成功\n");
    return 0;
}

//定义按值查找位置函数
int list_search_value(SeqListPtr L, datatype e)
{
    //判断逻辑
    if(NULL==L || list_empty(L))
    {
        printf("查找失败\n");
        return -1;
    }

    //遍历整个顺序表
    for(int i=0; i<L->len; i++)
    {
        if(L->data[i] == e)
        {
            return i;        //返回查找到的数据下标
        }
    }

    printf("没找到\n");
    return -1;
}

//按位置进行修改
int list_update_pos(SeqListPtr L, int pos, datatype e)
{
    //判断逻辑
    if(NULL==L || pos<0 || pos>=L->len || list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }

    //正常进行修改
    L->data[pos] = e;

    printf("修改成功\n");
    return 0;
}


//按值进行修改
int list_update_value(SeqListPtr L, datatype old_e, datatype new_e)
{
    //判断逻辑
    if(NULL==L || list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }

    //根据旧值找的位置
    int res = list_search_value(L, old_e);
    if(res == -1)
    {
        printf("没有要修改的值\n");
        return -1;
    }

    //调用函数完成按位置修改
    list_update_pos(L, res, new_e);

    printf("修改成功\n");
    return 0;
}

 main.c

#include"seqlist.h"

int main(int argc, const char *argv[])
{
    //创建一个顺序表
    SeqListPtr L = list_create();
    if(NULL == L)
    {
        return -1;
    }

    //调用添加函数
    list_add(L, 520);
    list_add(L, 1314);
    list_add(L, 999);
    list_add(L, 666);

    //调用遍历函数
    list_show(L);

    //调用任意位置插入函数
    list_insert_pos(L, 0, 100);
    list_insert_pos(L, 2, 100);
    list_insert_pos(L, 6, 100);

    //输出
    list_show(L);

    //调用删除函数
    list_delete_pos(L, 3);
    list_show(L);

    //调用查找函数
    int res = list_search_value(L, 999);
    if(res >= 0)
    {
        printf("您要找的元素在第%d个位置\n", res+1);
    }

    //调用按位置修改函数
    list_update_pos(L, 0, 1234);
    list_show(L);

    //调用按值修改函数
    list_update_value(L, 999, 888);
    list_show(L);



    
    return 0;
}

wuziNO_1
关注
  • 13
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux学习笔记day01
Wynb1020的博客
01-07 1324
Linux文件与目录结构 Linux一切皆文件 目录结构 目录名 释义 /bin (/usr/bin、/usr\local\bin) 是Binary的缩写, 这个目录存放着最经常使用的命令 /home 存放普通用户的主目录，在Linux中每个用户都有一个自己的目录，一般该目录名是以用户的账号命名的。 /root 该目录为系统管理员，也称作超级权限者的用户主目录。 /etc 所有的系统管理所需要的配置文件和子目录 /usr 这是一个非常重要的目录，用户的很多应用程序和文件都放
Linux学习手册大全
热门推荐
小龙博客
07-17 2万+
、 Linux大全1、虚拟机安装2、虚拟机网络连接方式3、安装vmtools4、虚拟机目录4.1、目录含义4.2、Linux颜色含义5、远程登录软件6、编辑命令7、用户管理8、CentOS7找回root密码9、文件目录指令pwd指令ls指令cd指令mkdir指令rmdir指令touch指令cp指令rm指令mv指令cat指令more指令less指令echo指令head指令tail指令指令>和指令>>ln指令history指令10、日期指令11、查找指令1、find指令2、locate指令3、
Linux学习-day2
qq_41784433的博客
04-08 874
文章目录1、远程登录和文件传输2、vi和vim编辑器2.1、三种模式2.2、快捷键3、Linux开机、重启、用户登录、注销3.1、关机、重启3.2、用户登陆、注销 1、远程登录和文件传输 查看虚拟机的IP：ifconfig，但是首先要保证虚拟机是联网了的。 2、vi和vim编辑器 2.1、三种模式 2.2、快捷键 复制某一行直接找到对应那一行输入yy p即可，复制多行先找到起始行，然后输入(第几行的数字) yy，然后光标下移到想复制的行位置，再输入一个p即可。 删除同理。 查找是先进入了之后，
Day3：学习Linux
Loki_HQ的博客
01-17 415
总结：今天把Linux整体过了一遍，明天开始学GIt，然后开始正式学习 Redis。
Linux操作系统学习：day01
qq_45545681的博客
06-10 1238
POSIX 标准是对 UNIX 操作系统的经验和实践的总结，每启动一个可执行程序都会得到一个进程，进程的运行需要CPU的加持，而CPU的资源有限，如果要同时执行多个可执行程序（即，同时处理多个进程），需要分时复用CPU的时间片，时间的长短由内核决定。进程之间需要进行数据的交流才能完成控制、协同工作等功能，Linux 的进程间通信是从 UNIX 系统继承过来的。Linux 是 UNIX 操作系统的一个克隆系统, 但是Linux是开源的。进程调度指的是系统对进程的多种状态之间转换的策略。的版本，进行安装使用。
Linux学习-day1
qq_41784433的博客
04-04 1061
文章目录 学习地址：韩顺平Linux 学习目标：工作中可以做到灵活使用。
Linux学习day01_Linux安装
谢知行
05-20 187
Linux学习day01_Linux安装
【Linux学习day1】VirtualBox安装+创建虚拟机
qq_41870483的博客
08-22 1182
virtualBox安装教程
Linux 指令学习之crontab
zhouzhiwengang的专栏
12-17 3445
crontab可以在指定的时间执行一个shell脚本以及执行一系列Linux命令.
linux学习-day6
qq_41784433的博客
04-17 942
文章目录1、Ubuntu安装 1、Ubuntu安装
Linux课程Day2
02-17
在“Linux课程Day2”中，我们将会深入探讨Linux操作系统的核心概念和常用命令，这是学习Linux系统管理和自动化工作流程的基础。Linux是一种免费且开源的操作系统，它的灵活性和稳定性使其成为服务器、开发环境以及...
linux学习资料（全）
02-22
本学习资料包含"Unix-day01"和"Unix-day02"两个部分，旨在全面覆盖Linux的基础知识和进阶技能，帮助学习者从零开始掌握Linux运维技术。 在"Unix-day02.pdf"中，可能涵盖以下知识点： 1. **Linux历史与哲学**：了解...
Linux-Day01.pdf
08-14
学习 Linux 操作系统的重要性体现在以下几个方面： 1. 企业用人要求：许多招聘网站上的岗位要求都提到了 Linux 操作系统的经验。作为 JavaEE 开发工程师，企业需要我们具备 Linux 操作系统的相关知识，因为 Linux ...
linux.day01.docx
09-03
在Linux操作系统的学习中，了解和掌握基本的命令行操作至关重要。文档"linux.day01.docx"涵盖了几个关键的Linux管理任务，包括主机名设置、Yum仓库配置、归档压缩包的创建与解压、用户账户管理和密码管理。下面我们...
Linux无名管道
weixin_74368090的博客
08-02 506
Linux 进程之无名管道
【Linux】线程互斥
2201_76024104的博客
08-02 608
同一进程内的各个线程都能访问的资源叫共享资源：把共享资源保护起来后就叫做临界资源（保护就是说一个只允许一个线程访问该资源）：访问临界资源的代码就叫做临界区，除了这临界区，就是非临界区：任何时刻，只有一个线程进入临界区访问临界资源这个就叫线程间互斥：一个操作要么没干，要么干完，此时就称该操作是原子的。
linux查询占用端口 杀死占用端口进程
ll回家了
08-02 213
在确定了占用端口的进程之后，您可以使用 `kill` 或 `pkill` 命令来终止这些进程。`lsof`（列出打开的文件）命令是另一个强大的工具，用于检查哪些进程在使用特定端口。您可以使用 `netstat` 和 `lsof` 命令来检查哪些进程在使用特定端口。- **`-n`**：以数字形式显示地址，避免DNS查找。- **`-p`**：显示进程的PID和程序名称。- `kill -9 `：强制终止进程。- **`-t`**：显示TCP端口。- **`-l`**：列出监听端口。
linux 常用的命令
最新发布
caoyanzhi的博客
08-02 1321
一、文件和目录操作 ls：列出目录内容。 cd：切换当前工作目录。 pwd：显示当前工作目录的绝对路径。 mkdir：创建新目录。 rmdir：删除空目录。 rm：删除文件或目录（使用-r选项递归删除目录）。 cp：复制文件或目录。 mv：移动或重命名文件或目录。 touch：创建空文件或修改文件时间戳。 find：在目录树中搜索文件，并执行指定的操作。 二、文本查看和处理 cat：查看文件内容，并可以将多个文件内容合并后输出。 more：分页显示文件内容。 less：与more类
60个常见的 Linux 指令
yatingliu的博客
07-25 2682
常见 60 个Linux指令学习笔记
"苏国勇 C语言学习笔记Day11：编程环境介绍与Linux常用命令
通过学习常用的Linux命令，他加深了对Linux操作系统的理解，提高了在Linux环境下的操作技能。 综上所述，苏国勇在学习C语言的过程中表现出了极大的热情和努力，通过认真听课、下课梳理、早睡早起等良好的学习习惯，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值