大二收藏必看，数据结构的课设Python+C语言双版本

数据结构是计算机科学中的一个基础概念，它涉及到组织、管理和存储数据的方式，以便可以有效地访问和修改数据。在C语言和Python中实现数据结构，如列表（线性表）和队列，通常需要使用数组或链表等底层数据结构。

C语言实现

列表（线性表）实现

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

#define MAX_SIZE 10

// 定义线性表的结构体
typedef struct {
    int data[MAX_SIZE];
    int length;
} List;

// 初始化线性表
void initList(List* list) {
    list->length = 0;
}

// 在线性表中插入元素
void insertElement(List* list, int index, int value) {
    if (index < 0 || index > list->length || list->length == MAX_SIZE)
        return;
    for (int i = list->length; i > index; --i) {
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->length++;
}

// 删除线性表中的元素
void deleteElement(List* list, int index) {
    if (index < 0 || index >= list->length)
        return;
    for (int i = index; i < list->length - 1; ++i) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
}

// 打印线性表
void printList(List* list) {
    printf("List: [");
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("]\n");
}

int main() {
    List myList;
    initList(&myList);
    // 插入和删除元素的示例
    insertElement(&myList, 0, 5);
    printList(&myList);
    deleteElement(&myList, 0);
    printList(&myList);
    return 0;
}

队列实现

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

#define QUEUE_MAX_SIZE 10

// 队列的结构体
typedef struct {
    int data[QUEUE_MAX_SIZE];
    int front;
    int rear;
} Queue;

// 初始化队列
void initQueue(Queue* queue) {
    queue->front = -1;
    queue->rear = -1;
}

// 入队操作
void enqueue(Queue* queue, int value) {
    if ((queue->rear + 1) % QUEUE_MAX_SIZE == queue->front) {
        // 队列满
        return;
    }
    queue->rear = (queue->rear + 1) % QUEUE_MAX_SIZE;
    queue->data[queue->rear] = value;
}

// 出队操作
void dequeue(Queue* queue) {
    if (queue->front == -1) {
        // 队列为空
        return;
    }
    queue->front = (queue->front + 1) % QUEUE_MAX_SIZE;
}

// 打印队列
void printQueue(Queue* queue) {
    printf("Queue: [");
    int i = queue->front + 1;
    while (i != queue->rear) {
        printf("%d ", queue->data[i]);
        i = (i + 1) % QUEUE_MAX_SIZE;
    }
    printf("]\n");
}

int main() {
    Queue myQueue;
    initQueue(&myQueue);
    // 入队和出队操作的示例
    enqueue(&myQueue, 1);
    enqueue(&myQueue, 2);
    dequeue(&myQueue);
    printQueue(&myQueue);
    return 0;
}

Python实现

列表（线性表）实现

Python的列表本身就是一种线性表的实现，可以直接使用。

# 初始化列表
my_list = []

# 插入元素
my_list.insert(0, 'a')  # 在第一个位置插入字符 'a'

# 删除元素
del my_list[0]  # 删除第一个元素

# 打印列表
print(my_list)

队列实现

Python中可以使用collections.deque来实现队列。

from collections import deque

# 初始化队列
my_queue = deque()

# 入队操作
my_queue.append('a')  # 在队尾添加字符 'a'
my_queue.append('b')

# 出队操作
my_queue.popleft()  # 移除并返回队首的元素

# 打印队列
print(list(my_queue))  # deque对象需要转换为列表才能打印

在实现数据结构时，C语言需要手动管理内存，而Python则提供了更高级的抽象，使得实现更为简洁。每种语言都有其适用的场景和优势。