# 数据结构作业代码记录仓库

**Repository Path**: wojiaoyishang/data-structure-assignment

## Basic Information

- **Project Name**: 数据结构作业代码记录仓库
- **Description**: 人类对数据结构的开发不足1%，坏了是踩踩背领域的大神，我们有救了！
- **Primary Language**: Unknown
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-03-14
- **Last Updated**: 2025-05-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 仓库介绍

 **此仓库是数据结构的代码提交仓库，报告书中的所有程序演式都来自于此代码，由于此仓库主要面向记录、分享。快讲到我再也不玩抽象了QAQ~** 

仓库中记录了每一次数据结构的上机实验的作品代码，可以通过拉取仓库代码在本地进行编译运行，同时会上传每一次的实验记录报告，下载仓库中的 Word 文档即可查看详细说明。

代码仅供参考杜绝抄袭，在实验时已经尽量将代码模块化，但是实际上函数定义还是严格按照课本上的来的，所以部分代码可能不是很符合项目化的要求。

# 目录架构（总体架构）

```
仓库
│  CMakeLists.txt  # 编译 MakeList
│  expX.cpp  # 主要测试程序，1 对应 第一次实验，2 对应 第二次...... 以此类推
│
├─header  # 项目头文件
│      array.h  # 顺序表 函数函数原型
│      defination.h  # 相关定义
│      link.h  # 链表函数原型
│      poly.h  # 多项式函数原型
|      ......  # 不同实验内容都会丰富 header 文件夹中的内容
│  
└─source  # 源代码文件
       array.cpp  # 顺序表
       link.cpp  # 链表 
       poly.cpp  # 多项式
       ......  # 不同实验内容都会丰富 source 文件夹中的内容

```

# 编译说明

推荐使用 Clion IDEA 环境进行编译生成，因为开发时是在此 IDE 上做的，使用的工具链是 MinGW ，理论上由于没有掺杂额外内容，在任意支持 C++ 语法的工具链上均可以进行编译。

## 确认编译实验编号

由于所有实验均集合在一起了，需要选择 **合适的入口点** 进行编译出对应实验的代码程序，下面以 `exp1.cpp` （第一次实验） 为例：

![输入图片说明](images/image1.png)

打开 `exp1.cpp` 寻找合适的入口点，这里的入口点函数为 `_main()` ，将其改为 `main()` ，随后切换到文件 `CMakeLists.txt` : 

![输入图片说明](images/image2.png)

修改红色框部分，这里面是程序入口文件，同时要观察实验一 exp1.cpp 依赖了 `source/array.cpp` `source/link.cpp` `source/poly.cpp` 三个文件，于是同时也需要添加（因为比较懒，所以实际上默认把他们都加上了。）

## 生成 Visual Code 文件

更多详细的生成教程参考 [C语言实训-网页服务器](https://gitee.com/wojiaoyishang/c-language-training-web-server) ，在根目录打开终端，输入：

```bash
cmake -G "Visual Studio 17 2022" .
```

来生成对于版本的 Visual Studio 工程文件。

## 编译

使用 IDE 中相关的构建工具进行构建，这里不过多赘述。