考研计组第二章(3)(逻辑运算)

本文详细介绍了基本逻辑运算如AND、OR、NOT、NAND、OR、XOR、XNOR,包括它们的表达式、真值表和门电路符号。还探讨了异或和同或的特性以及逻辑运算的优先级和常见公式。

一. 基本逻辑运

 1.1 与运算 AND

          (1) 表达式:Y = A • B

        (2)A与B都为真,Y才真     

        (3)0 为假,1为真   

1.2 或门 OR

        (1)Y = A + B

        (2)一真即真,一假即假

1.3 非门 NOT 

    &nb

### 考研数据结构第二章学习资料与知识点总结 #### 一、线性表的逻辑结构 线性表是由n(n≥0)个相同类型的元素组成的有限序列。当n=0时,称为空表;非空表中每个元素都有唯一的前驱和后继(首元除外),这种关系称为线性关系。 #### 二、线性表的顺序存储结构 线性表的顺序表示是指用一组地址连续的存储单元依次存放线性表的数据元素。为了方便处理,在实际应用中通常会设置一个附加头结点[^2]。 ```c++ typedef struct { ElemType *elem; // 存储空间基址, elem[0]一般不用来存储有效数据 int length; // 当前线性表长度 } SqList; ``` #### 三、顺序表上基本运算实现 1. **查找** 查找分为按序号查找和按值查找两种方式。前者通过下标直接访问数组对应位置即可获得所需元素;后者则需遍历整个列表直至找到目标项或到达末尾为止。 2. **插入** 插入操作是在指定位置i处加入新元素e。这之前要先检查容量是否足够并移动后续所有记录以便腾出空隙供待插入对象占用。如果原容器已满,则应考虑动态扩展其大小以容纳更多成员。 3. **删除** 删除动作涉及移除位于给定索引上的项目并将后面剩余部分向前挪动一位覆盖掉被删去的位置从而保持整体连贯性不变形。同样需要注意边界条件防止越界错误发生。 #### 四、单链表及其特点 不同于静态分配内存空间构建起来的一维数组形式——即所谓的“顺序表”,另一种常见的线性表表现形态叫做“链接表”。它由若干个节点组成,其中每一个都含有指向下一个相邻伙伴的信息字段next以及自身携带的有效载荷data两大部分构成。由于不再依赖固定尺寸预先开辟好的缓冲区而是依靠运行期间临时申请释放资源完成增减变动因此具备更好的灵活性适应范围更广但也牺牲了一定程度上的存取效率优势。 ```c++ typedef struct LNode{ ElemType data; struct LNode* next; }*Link,*Position; typedef Link List; ```
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值