当前位置： 首页 > article >正文

数据结构概述

article 2025/1/20 15:02:27

xxxxx太长了，还是别看了xxxxxx    

1.可以使用malloc()函数为一个指针变量分配一片连续的空间（称为动态空间分配）。

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

int main() {
    char* p;
    p = (char*)malloc(10 * sizeof(char)); // 动态分配10个连续的字符空间 
    //sizeof(char) 返回 1，因为字符类型通常占用 1 个字节。所以，10 * sizeof(char) 计算出你需要 10 个字节的内存。
    //malloc 返回的指针是 void* 类型,为了访问这些字符，需要将 void* 指针转换为正确的指针类型，即 char*。

    if (p == NULL) {
        fprintf(stderr, "Memory allocation failed.\n");
        return 1;
    }
    strcpy(p, "China"); // 将"China"存放到p所指向的空间中
    printf("%c\n", *p); // 输出字符C
    printf("%s\n", p);  // 输出字符串"China"
    free(p);            // 释放p指向的空间
    return 0;
}

2.线性表的基本运算：

1.初始化InitList(L)。其作用是建立一个空表L（即建立线性表的构架，但不含任何数据元素）

2.销毁线性表DestroyList(L)。其作用是释放线性表L的内存空间。

3.求线性表的长度GetLength(L)。其作用是返回线性表L的长度。 

4.求线性表中第i个元素GetElem(L,i,e)。其作用是返回线性表L的第i个数据元素

5.按值查找Locate(L,x)。若L中存在一个或多个值与x相等的元素，则其作用是返回第一个值为x的元素的逻辑序号

6.插入元素InsElem(L,x,i)。其作用是在线性表L的第i个位置上增加一个以x为值的新元素

7.删除元素DelElem(L,i)。其作用是删除线性表L的第i个元素ai

8.输出元素值DispList(L)。其作用是按前后次序输出线性表L的所有元素值

1.初始化（InitList） 和插入元素（InsElem）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];
	int length;
}SqlList;

//初始化线性表
void InitList(SqlList &L) {
	L.length = 0;
}

//插入元素
int InsElem(SqlList& L, int x, int i) {
	int j;
	if (i<1 || i>L.length + 1)
		return 0;
	for (j = L.length; j > i - 1; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = x;
	L.length++;
	return 1;
}

int main() {
	SqlList L;
	InitList(L);

	InsElem(L, 1, 1);
	InsElem(L, 3, 2);
	InsElem(L, 5, 3);

	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;

	return 0;

}

2. 删除元素（DelElem）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];
	int length;
}SqlList;

//初始化线性表
void InitList(SqlList& L) {
	L.length = 0;
}

//插入元素
int InsElem(SqlList& L, int x, int i) {
	int j;
	if (i<1 || i>L.length + 1)
		return 0;
	for (j = L.length; j > i - 1; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = x;
	L.length++;
	return 1;
}

//删除元素
int DelElem(SqlList& L, int i) {
	int j;
	if (i<1 || i>L.length)
		return 0;
	for (j = i; j < L.length; j++)
		L.data[j - 1] = L.data[j];
	L.length--;
	return 1;
}

int main() {
	SqlList L;
	InitList(L);

	InsElem(L, 1, 1);
	InsElem(L, 3, 2);
	InsElem(L, 5, 3);

	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;


	// 删除元素
    DelElem(L, 2);
	// 输出删除后的线性表
	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;


	return 0;


}



//版本2.0
#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqlList;

//初始化线性表
void InitList(SqlList &L) {
    L.length = 0;
}

//插入元素
int InsElem(SqlList &L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqlList &L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

int main() {
    SqlList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 3, 2);
    InsElem(L, 5, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 2);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    return 0;
}

3.查找元素，按值查找（Locate）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    int i = 0;
    while (i < L.length && L.data[i] != x)
        i++;                //查找第一个值为x的元素，查找范围0~L.length-1
    if (i >= L.length)
        return 0;         //未查找到返回0  
    else
        return (i + 1);  //找到后返回其逻辑序号
}

//主方法
int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 3, 2);
    InsElem(L, 5, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 3);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    return 0;
}

4. 获取指定位置的元素（GetElem)（求线性表中第i个元素运算方法） 

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1 || L.length >= MAXSIZE)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    int i = 0;
    while (i < L.length && L.data[i] != x)
        i++;                //查找第一个值为x的元素，查找范围0~L.length-1
    if (i >= L.length)
        return 0;         //未查找到返回0  
    else
        return (i + 1);  //找到后返回其逻辑序号
}

//获取指定位置的元素
int GetElem(SqList L, int i, int& e) {
    if (i < 1 || i > L.length) // 无效的参数i值返回0
        return 0;
    else {
        e = L.data[i - 1];      //取元素值并返回1
        return 1;
    }
}

//主方法
int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 2, 2);
    InsElem(L, 3, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 1);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    //获取指定位置的元素
    int element;
    if (GetElem(L, 2, element)) {
        cout << "Element at position 2: " << element << endl;
    }
    else {
        cout << "Invalid position." << endl;
    }

    return 0;
}

5.求线性长度（GetLength）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    if (i < 1 || i > L.length + 1 || L.length >= MAXSIZE) {
        return 0;
    }

    for (int j = L.length; j >= i; j--) {
        L.data[j] = L.data[j - 1];
    }

    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    if (i < 1 || i > L.length) {
        return 0;
    }

    for (int j = i; j < L.length; j++) {
        L.data[j - 1] = L.data[j];
    }

    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == x) {
            return i + 1;
        }
    }
    return 0;
}

//获取指定位置的元素
int GetElem(SqList L, int i, int& e) {
    if (i < 1 || i > L.length) {
        return 0;
    }

    e = L.data[i - 1];
    return 1;
}

//求线性长度
int GetLength(SqList L) {
    return L.length;
}

int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 2, 2);
    InsElem(L, 3, 3);
    InsElem(L, 4, 4);
    InsElem(L, 5, 5);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 1);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    //获取指定位置的元素
    int element;
    if (GetElem(L, 2, element)) {
        cout << "Element at position 2: " << element << endl;
    }
    else {
        cout << "Invalid position." << endl;
    }

    //输出线性表长度
    cout << "Length of the list: " << GetLength(L) << endl;

    return 0;
}


http://www.kler.cn/a/272391.html

相关文章：

  • Linux磁盘空间不足，12个详细的排查方法
  • React的应用级框架推荐——Next、Modern、Blitz等，快速搭建React项目
  • 游戏引擎学习第81天
  • 5 分钟复刻你的声音，一键实现 GPT-Sovits 模型部署
  • redis-排查命中率降低问题
  • PHP 8.4 安装和升级指南
  • Spring6--IOC反转控制 / 基于XML管理bean
  • 数据结构之双向链表
  • Sklearn K-均值算法
  • python提取身份证中的生日和性别
  • 远程办公、企业内网服务器的Code-Server上如何配置使用CodeGeeX插件
  • 图解Kafka架构学习笔记（一）
  • C语言经典面试题目（十八）
  • unityprotobuf自动生成C#
  • fastapi 的css js文件地址修改
  • 第 126 场 LeetCode 双周赛题解
  • 设计原则、工厂、单例模式
  • 程序人生——Java异常使用建议
  • el-select使用filterable下拉无法关闭得问题
  • react03
  • Java推荐算法——特征加权推荐算法（以申请学校为例）
  • 合并两个有序链表
  • RabbitMQ命令行监控命令详解
  • Redis7学习记录（1）
  • 2024-3-17Go语言入门
  • macOS Ventura 13.6.5 (22G621) Boot ISO 原版可引导镜像下载