摘要: 链表的存储表示 顺序表:静态存储分配,事先确定容量。 链表:动态存储分配,运行时分配空间。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示的线性表称作链表。 头指针、头结点和首结点 头指针是指向链表中第一个结点(或为头 阅读全文
posted @ 2021-12-09 15:13 阿留申要好好学习 阅读(211) 评论(0) 推荐(0)
摘要: 1.线性表的顺序存储表示 顺序存储:逻辑相邻,物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。 地址计算公式:LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。 顺序表的特点: (1)存储密度高:存储 阅读全文
posted @ 2021-12-02 23:51 阿留申要好好学习 阅读(596) 评论(0) 推荐(0)
摘要: 1.线性表的基本概念 定义:n个相同类型数据元素的有限序列。 数据元素可以是一个复杂的信息,由多个数据项所构成。 线性表的特性: 每个元素有且仅有一个前驱和一个后继(首元素没前驱,尾元素没后继)。 2.线性表的ADT定义 线性表抽象数据类型的Java接口描述 package LinearList; 阅读全文
posted @ 2021-12-02 00:47 阿留申要好好学习 阅读(149) 评论(0) 推荐(0)
摘要: scanf_s()函数是Microsoft公司VS开发工具提供的一个功能与scanf()相同的安全标准输入函数。在调用该函数读取字符数组时,必须提供一个数字以表明最多读取多少位字符。 原因和区别: scanf()在读取数据时不检查边界,所以可能会造成内存访问越界: char a[5]; scanf( 阅读全文
posted @ 2021-04-27 22:46 阿留申要好好学习 阅读(3315) 评论(0) 推荐(0)
摘要: 1.声明数组 int a[][]; int[][] a; //两种格式都可以 2.创建数组 a=new int[10][10]; 3.声明和创建可以一步完成 int a[][]=new int[10][10]; 4.数组初始化 元素一个一个单独初始化 分配空间同时初始化 int[] a = new 阅读全文
posted @ 2021-04-27 20:57 阿留申要好好学习 阅读(36) 评论(0) 推荐(0)
摘要: (1)标识符 Java使用Unicode中的字母集,可识别65536个字符,包括汉字、片假名、平假名、希腊文等。(Unicode前128个字符刚好是ASCII码表。) 标识符语法规则: 由Unicode中的字母、下划线、数字和$组成,且长度不受限制。 第一个字符不能是数字。 不能是关键字(包括tru 阅读全文
posted @ 2021-04-27 20:08 阿留申要好好学习 阅读(236) 评论(0) 推荐(0)
摘要: (1)移位运算符 左移:x<<n表示将x的所有位都左移n位,每移一位,左边的高阶位被移出丢弃,并用0填充右边的低位。 右移:x>>n表示将x的所有位都右移n位,每移一位,右边的低阶位被移出丢弃,并用0(正)或1(负)填充左边的高位。 对于byte或short类型,移位前系统会自动将其升级为int类型 阅读全文
posted @ 2021-04-27 19:21 阿留申要好好学习 阅读(281) 评论(0) 推荐(0)
摘要: (1)开发一个Java程序需要经过三个步骤: 1.编写源文件。 2.编译源文件,生成字节码。 3.加载运行字节码。 (2)源文件的命名规则 1.如果源文件包含多个类,那么只能有一个类是public类。 2.如果有一个类是public类,那么源文件名字必须与这个类的名字完全相同。 3.如果没有publ 阅读全文
posted @ 2021-04-26 23:52 阿留申要好好学习 阅读(55) 评论(0) 推荐(0)