软件部培训
培训时间：年3月20日
主讲人：叶晓明
下学期伊始，我们电协便开始了软件部的技术培训，主要围绕着计算机语言的文件操作，结构体以及链表，数组等基础概念的详细讲解和实践。
·文件操作·
文件操作包括文件输入，文件存储和文件读取，而对于文件来讲，所谓“文件”是指一组相关数据的有序集合。这个数据集有一个名称，叫做文件名。例如源程序文件、目标文件、可执行文件、库文件(头文件)等。文件通常是驻留在外部介质(如磁盘等)上的，在使用时才调入内存中来。
所以文件的熟练操作是编写程序的一项基本功，对于我们来说十分重要。
·结构体·
结构体是由一批数据组合而成的一种新的数据类型。组成结构型数据的每个数据称为结构型数据的“成员”。
C语言中的结构体
在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregatedatatype)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。
·电协软件部培训
定义与声明
结构体的定义如下所示，struct为结构体关键字，tag为结构体的标志，member-list为结构体成员列表，其必须列出其所有成员；variable-list为此结构体声明的变量。
C++中的结构体
在C语言中，可以定义结构体类型，将多个相关的变量包装成为一个整体使用。在结构体中的变量，可以是相同、部分相同，或完全不同的数据类型。在C语言中，结构体不能包含函数。在面向对象的程序设计中，对象具有状态（属性）和行为，状态保存在成员变量中，行为通过成员方法（函数）来实现。C语言中的结构体只能描述一个对象的状态，不能描述一个对象的行为。在C++中，考虑到C语言到C++语言过渡的连续性，对结构体进行了扩展，C++的结构体可以包含函数，这样，C++的结构体也具有类的功能，与class不同的是，结构体包含的函数默认为public，而不是private。
·
电协软件部
培训
·链表·
常见的数据存储结构有链表，数组，队列等，其中链表可以细分为线性链表和非线性链表。
线性链表分为了顺序表和链式结构，这里的线性是指的逻辑上的线性，即只要数据的保存满足了一对一关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接没有例外；就可以说这是一个线性链表，而非线性链表参考图、数，往往数据间的关系是一对多、多对一等。
链表的优点：
任意位置插入元素和删除元素的速度快，时间复杂度为O(1)2.内存利用率高，不会浪费内存3.链表的空间大小不固定，可以动态拓展
预览时标签不可点收录于话题#个上一篇下一篇