第一讲线性表 JSIO2011.pptVIP

计算机的基本工作方式 将编好的程序和原始数据，输入并存储在计算机的内存储器中（即“存储程序”）； 计算机按照程序逐条取出指令加以分析，并执行指令规定的操作（即“程序控制”）。 这一原理称为存贮程序和程序控制,是现代计算机的基本工作方式。 程序=数据结构+算法 什么是数据结构（data structure） 什么是算法（algorithm） 计算机和人对奕问题 三种基本数据结构 线性结构——数据元素之间存在一对一的线性关系 树形结构——数据元素之间存在一对多的层次关系 图状结构——数据元素之间存在多对多的网状关系 快过新年了，小L又要设计和大J玩的扑克牌游戏了。大J比较相信运气的说法，想让小L设计一种玩法测测明年的运气，当然没什么科学性，纯属娱乐。游戏规则如下： 小L和大J各准备一副牌(去掉大小王)并相互交换洗好牌，将牌背面朝上各放成一排，小L翻开大J从左向右数的第n张牌，如果牌面数为奇数a，小L将大J的第n张开始的a张牌取出按原次序依次放在自己的牌的最右边；如果牌面数为偶数b，则将自己从左边向右数的b张牌取出按原序放到大J的牌的最左边。然后大J也做同样的操作，两人轮流操作，谁最先将牌脱手，来年运气就特别好。为了增强神秘感，被翻开的牌放进去时仍保持背面朝上。 链式结构——什么是指针 指针是以存储单元的地址作