设计算机字长为2,试给出字符串"sample string"的两种顺序存储表示
时间: 2024-10-15 17:18:28 浏览: 21
当计算机字长为2位时,字符通常会采用ASCII码进行编码,每个字符占用1个字节(8位)。然而,为了简洁起见,我们可以假设这里每个字符仍然只需要1个字节的存储空间。
对于字符串 "sample string",有两种常见的顺序存储表示方法:
1. **数组表示法**:将每个字符直接存入一个字符数组中。由于是小写的英文字母,我们不需要考虑全角/半角的区别,所以长度是15(包括空格)加上结束符'\0',总共16个字节(在实际编程中会加1作为字符串长度标记)。
```
's', 'a', 'm', 'p', 'l', 'e', ' ', ' ', 't', 'r', 'i', 'n', 'g', '\0'
```
2. **链表表示法**:如果内存不是连续分配的,可以使用链表结构存储,每个节点包含一个字符和指向下一个节点的指针。同样,总会有16个节点(最后一个节点的指针会是NULL),因为每个字符需要一个节点,再加上结束节点。
```
链表: s -> a -> m -> p -> l -> e -> (space) -> t -> r -> i -> n -> g -> NULL
```
阅读全文