7.29

今天上午看了环法自行车赛，边看边无效率的背了50来个单词，看了机组题目，关于指令的格式和类型，但是脑子里关于计算机组成原理的真题没啥思维，还是需要在看看网课，多了解

一直在看的数据结构起航的资料书，对于我现在的水平来说（前两年大学没有学习）很是有难度呀呀呀，还是从基础来吧，看书，先把框架打好，这周数据结构的书看完，然后再看资料书两周，最后一周针对题库复习 ，计组的复习呢，一章节一章节的来，预计整体两周复习完成，对于模电的话暂时不清楚，老师为啥还不改试卷，真淘气

 

小插入　　　　　　　　　　　　　　　　　　　　　　　　　　　　

Alt+Tab — 在打开的项目之间切换
Ctrl+Alt+Tab — 使用方向键在打开的项目中切换
Win +Tab — 在 Aero Flip 3-D特效下浏览任务栏中的程序
Ctrl+Win+Tab —在 Aero Flip 3-D特效下使用方向键浏览任务栏中的程序

 

5.2线性表的概念

定义：线性表是由一组同类型数据元素组成的有限序列，属于线性逻辑结构数据，可以表示为（a1,a2,..,an);这里的ai(1≤i≤n)的数据类型可以是简单类型（如整形，实型，字符型等），也可以是结构类型等。

特点：有关于直接前驱和直接后继相关知识，理解就行

有关操作：置空表，求表长，按序号取元素，按值查找，判表满，插入，删除，，，，，，这些需要重点掌握

 

5.3顺序表

顺序表就是顺序存储的线性表，采用地址连续的存储空间一次存储线性表的额元素，数据元素ai-1,ai,在存储器中占用相邻的物理存储区域

每个数据元素占用的存储单元不同，虽然其逻辑地址数字上相邻,但是存储的空间状态还是看其本身的存储

顺序表的顺序存储方式是的每一个数据元素的存储位置由该元素在表中的逻辑位置决定，只要确定了顺序表的首地址（第一个数据元素的存储位置），则顺序表中任一一数据元素的地址都可以算出来，按每个数据元素占用的存储单元一样都为K，用一个整型变量last来记录表中最后一个数据元素在数组中的位置（下标）