2024-2025-1 20241406刘书含《计算机基础与程序设计》第十一周学习总结
《计算机科学与程序设计》
计算机网络（Computer Networks）：
指的是将多个计算机设备通过通信线路相互连接，实现资源共享和信息传递的系统。
包括局域网（LAN）、广域网（WAN）、城域网（MAN）等。
网络协议是网络通信的基础，如TCP/IP协议。
网络拓扑（Network Topology）：
描述网络中设备（节点）的物理或逻辑排列方式。
主要的网络拓扑包括总线型、星型、环型、树型和网状型等。
每种拓扑都有其优缺点，适用于不同的应用场景。
云计算（Cloud Computing）：
提供按需访问计算资源（如服务器、存储、数据库、网络、软件等）的服务，通常通过互联网。
有三种主要的服务模型：基础设施即服务（IaaS）、平台即服务（PaaS）和软件即服务（SaaS）。
云计算的优势包括成本效益、灵活性和可扩展性。
网络安全（Cybersecurity）：
保护计算机系统和网络免受攻击、损害或未经授权访问的实践。
包括数据保护、风险管理、安全策略和合规性等方面。
常见的网络安全措施包括防火墙、加密、入侵检测系统等。
Web开发技术：
HTML（HyperText Markup Language）：网页内容的标准标记语言，用于定义网页的结构和内容。
CSS（Cascading Style Sheets）：用于描述HTML元素的表现形式，如布局、颜色、字体等。
JavaScript：一种脚本编程语言，用于实现网页的交互性，如响应用户操作、动态更新页面内容等。
XML（eXtensible Markup Language）：一种标记语言，用于存储和传输数据，具有自我描述性，常用于配置文件和数据交换。
《C语言程序设计》
单向链表的定义如下：
- 基本概念
节点（Node）：链表的基本组成部分，包含数据域（存储元素的实际值）和指针域（指向下一个节点的指针）1。
头节点（Head）：链表的第一个节点，用来访问整个链表。通常头节点不存储实际数据，而是指向实际的第一个节点4。
链表的末尾：链表的最后一个节点的指针指向NULL，表示链表结束。
2. 单向链表的特点
动态存储：与数组相比，单向链表不要求存储单元的连续性，可以动态申请内存3。
插入和删除操作简单：插入和删除节点操作复杂度为O(1)，只需调整指针6。
不支持随机访问：需要从头节点开始遍历，复杂度为O(n)获取链表长度或查找节点3。
3. 单向链表的基本操作
创建链表：通常需设计一个初始化函数，创建一个头节点并设置其指针为NULL
插入节点：
头插法：新节点插入到链表头部。
尾插法：新节点插入到链表尾部。
删除节点：通过找到待删除节点的前一个节点，调整指针实现删除
遍历链表：从头节点开始，依次访问每个节点，直到到达NULL
4. 链表的应用
实现栈和队列：单向链表可用于实现这些基本数据结构，因为链表允许高效的插入和删除2。
动态数据管理：适用于需要频繁插入和删除的场景，如任务调度、内存管理等
基于AI的学习
