IT_model的博客

题目：给定一个表达式，该表达式由以下规则生成：1.“0”和“1”是合法表达式；2.如果x是一个合法表达式，那么“(!x)”是一个合法表达式；3.如果x和y是合法表达式，那么“（x|y）”和“（x&y）”都是一个合法表达式；其中，！是逻辑非操作符，|和&分别是与运算符和或运算符，给定一个合法表达式，求该表达式最终的值。输入描述：第一行是一个整数T（T...

一、简介单链表：是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。（每个结点       只有一个链域的链表称为单链表）1）链表中的数据是以结点来表示2）每个结点的构成：元素(数据元素的映象（Node->data）) + 指针(指示后继元素存储位置（Node->next）)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。3）链接方式存储的线性表简称...

定长顺序表一、简介顺序表：是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。存储结构：数据元素在计算机有两种不同的表示方法：顺序映像和非顺序映像；所以得到两种不同的存储结构：顺序存储结构和链式存储结构。而在这里我们的顺序表的存储结构是顺序存...