大数计算器.pptVIP

语言类课程设计 教学安排 总学时16学时，安排5次课程内容，学时分别为4,3,3,3,3 具体上课时间根据实验室安排提前通知 考核方式：课程设计报告 成绩组成：20%小课程设计+10%考勤+70%综合课程 设计报告 教学内容 C++语言与编程工具使用回顾 课程设计一：大整数乘法器 课程设计二：文件压缩编/解码 综合课程设计：四川省交通质询模拟系统 第1讲 面向对象语言及编程工具 C++数据类型 变量定义（Variable declaration） 程序中的变量必须先定义后使用，为变量命名时 应符合标识符的规定。 １、变量定义方式 　类型　变量名表； 关键字public、private、protected 为访问权限控制符(Access Control)，规定成员的访问权限，他们出现的顺序和次数无限制； 公有(public)成员提供了类的接口功能，不仅可以被成员函数访问，而且可以在程序中被访问； 私有(private)成员是被类隐藏的数据，只有该类的成员或友元函数才可以访问，通常将数据成员定义为私有成员； 保护(protected)成员具有公有成员或私有成员的特性。 第2讲 课程设计一 1 线性结构 线性表（linear_list） 线性表是n个数据元素的有限序列，记为： L=（a1,a2, …,an） 一、线性表的顺序存储结构 1、顺序存储结构 用一组地址连续的存储单元依次存储线性表的元素。设线性表的每个元素占用k个存储单元，则第i个元素ai 的存储位置为：Loc(ai)=Loc(a1)+(i-1)*k 其中，Loc(ai)为线性表的起址。 一、 线性表的顺序存储结构 2、插入和删除操作 1） 插入运算 INSERT（L, i, b） 插入前：L=（a1, ... , ai-1, ai, ... ,an） 插入后：L=（a1, ... , ai-1, b, ai, ... ,an ） 一、线性表的顺序存储结构 2）删除运算DELETE（L,i） 删除前：L=（a1,...,ai-1,ai,ai+1,...,an） 删除后：L=（a1,...,ai-1,ai+1,...,an） 二、 线性表的链式存储结构 二、 线性表的链式存储结构 二、 线性表的链式存储结构 二、 线性表的链式存储结构 二、 线性表的链式存储结构 二、 线性表的链式存储结构 2 大整数的乘法** 在双向链表中,查找某结点直接前驱PRIOR(L,elem)和直接后继NEXT(L,elem)的运算的时间复杂度均为O(1)。 空表时： L.priou=L.next=NULL 双向链表也可以首尾相连构成双向循环链表。空双向循环链表满足L .priou=L.next=L。 在双向链表中，除插入、删除操作差别较大外，其它基本运算均与单链表相同。在P结点之前插入S结点应做如下修改动作： p.priou.next:=s；s.priou:=p.priou； p.priou:=s； s.next:=p； b x a s 插入前 b x a s 插入后 p * * 主讲讲师：林劼 联系方式：linjie@uestc.edu.cn 整　型　int 字符型 实　型 逻辑型　bool 单精度型　float 双精度型　double 单字符型　char 宽字符型　w_char 数　组　type[ ] 指　针　type * 空类型　void 结　构　struct 联　合　union 枚　举　enum 类　　　class 数据类型 基本数据类型 非基本数据类型 一、C++中函数的定义 定义的一般形式： 类型标识符 函数名(形式参数表) { 函数体 } 其中： 函数名—给自定义的函数取的名字。 形式参数表—函数被调用时，接收调用函数传递的实参数。 函数体—执行功能的语句块。 函数返回值—通过函数调用获得的函数返回值，其值由 return语句返回。 例如： int area_s(int a ,int b) { return(a*b) } 重载函数(Overload Function) 在C++中，可以用同一个函数名定义多个函数，而对不同 的实参数据类型作不同的运算，称这类函数为重载函数。 int abs(int); long abs(long); double abs(double); 根据调用函数中实参的数据类型可判断应该使用哪个 abs( )函数。 abs(10);