基本数据结构
数据结构
图,树,队列,数组,链表,栈。
线性表
最常用且最简单的一种数据结构。
特点:四个唯一
存在唯一的一个被称作‘第一个’的数据元素,存在唯一的一个被称作‘最后一个’的数据元素,除第一个之外的数据元素均只有一个前驱,除最后一个之外的数据元素均只有一个后继。
栈
线性表
限定仅在表尾进行插入或删除操作。
后进先出(LIFO结构)
队列
线性表
限定在表的一端插入,另一端删除。
先进先出(FIFO结构)
图
程序设计方法
解决问题的思路
需要解决的复杂问题,二级子问题,三级子问题,,,最小问题
自上而下的分析问题,自下而上的解决问题
模块
模块化方法是一种传统的软件开发方法。该方法通常将
结构化程序设计方法
面向过程就是结构化程序设计方法
顺序结构,选择结构,循环结构
控制goto语句使用
自上而下,逐步求精,单入口,单出口
面向对象程序设计
面向对象方法的出发点和基本原则,是尽可能模拟现实世界中人类的思维方式,使开发软件的方法和尽可能地接近人类解决问题的方法和过程。
具有四个要点
对象是组成客观世界的基本元素
对象是属于某个类的
继承性
子主题
基本手段--抽象
抽象是人类认识问题的基本手段之一,是选择性忽略。抽象的过程,就是对问题进行分析和认识的过程。