华师 计科 数据结构

### 华东师范大学计算机科学与技术专业的数据结构课程资料

对于华东师范大学计算机科学与技术专业而言，数据结构作为核心课程之一，在教学大纲中有明确规定[^1]。该课程旨在培养学生掌握基本的数据结构概念及其应用技巧。

#### 教材选用
通常情况下，此类课程会采用经典教材《数据结构》（C语言版），作者严蔚敏等。此书全面介绍了线性表、栈、队列、树形结构以及图等多种重要数据结构，并配有大量实例帮助理解抽象理论[^4]。

#### 主要知识点覆盖
- **线性表**：顺序存储和链式存储两种实现方式；单向链表的操作如插入删除节点。
- **堆栈与队列**：LIFO特性下的压入弹出操作；FIFO原则指导下的进出队过程。
- **串处理算法**：字符串匹配模式识别方法KMP算法讲解。
- **二叉树遍历**：前序中序后序三种不同访问路径的学习实践。
- **哈希表设计原理**：冲突解决策略分析比较。

class Node:
    def __init__(self, value=None):
        self.value = value
        self.next = None


def insert_node(head, new_value):  # 插入新结点到单链表头部
    node = Node(new_value)
    node.next = head
    return node

上述代码展示了如何创建一个新的节点并将其插入到已有的单链表前端，这是学习链表这一部分时常见的编程练习题目之一。