- Copyright
- Preface
- Acknowledgments
- Introduction
- 1. C Through the Mists of Time
- The Prehistory of C
- Early Experiences with C
- The Standard I/O Library and C Preprocessor
- K&R C
- The Present Day: ANSI C
- It’s Nice, but Is It Standard?
- Translation Limits
- The Structure of the ANSI C Standard
- Reading the ANSI C Standard for Fun, Pleasure, and Profit
- How Quiet is a “Quiet Change”?
- Some Light Relief—The Implementation-Defined Effects of Pragmas . . .
- 2. It’s Not a Bug, It’s a Language Feature
- 3. Unscrambling Declarations in C
- Syntax Only a Compiler Could Love
- How a Declaration Is Formed
- The Precedence Rule
- Unscrambling C Declarations by Diagram
- typedef Can Be Your Friend
- Difference Between typedef int x[10] and #define x int[10]
- What typedef struct foo { ... foo; } foo; Means
- The Piece of Code that Understandeth All Parsing
- Some Light Relief—Software to Bite the Wax Tadpole…
- 4. The Shocking Truth: C Arrays and Pointers Are NOT the Same!
- 5. Thinking of Linking
- 6. Poetry in Motion: Runtime Data Structures
- a.out and a.out Folklore
- Segments
- What the OS Does with Your a.out
- What the C Runtime Does with Your a.out
- What Happens When a Function Gets Called: The Procedure Activation Record
- The auto and static keywords
- Threads of Control
- setjmp and longjmp
- The Stack Segment Under UNIX
- The Stack Segment Under MS-DOS
- Helpful C Tools
- Some Light Relief—Programming Puzzles at CMU
- For Advanced Students Only
- 7. Thanks for the Memory
- 8. Why Programmers Can’t Tell Halloween from Christmas Day
- The Potrzebie System of Weights and Measures
- Making a Glyph from Bit Patterns
- Types Changed While You Wait
- Prototype Painfulness
- Getting a Char Without a Carriage Return
- Implementing a Finite State Machine in C
- Software Is Harder than Hardware!
- How and Why to Cast
- Some Light Relief—The Inter national Obfuscated C Code Competition
- 9. More about Arrays
- When an Array Is a Pointer
- Why the Confusion?
- Why C Treats Array Parameters as Pointers
- Indexing a Slice
- Arrays and Pointers Interchangeability Summary
- C Has Multidimensional Arrays…
- …But Every Other Language Calls Them “Arrays of Arrays”
- How Multidimensional Arrays Break into Components
- How Arrays Are Laid Out in Memory
- How to Initialize Arrays
- Some Light Relief—Hardware/Software Trade-Offs
- 10. More About Pointers
- The Layout of Multidimensional Arrays
- An Array of Pointers Is an “Iliffe Vector”
- Using Pointers for Ragged Arrays
- Passing a One-Dimensional Array to a Function
- Using Pointers to Pass a Multidimensional Array to a Function
- Using Pointers to Return an Array from a Function
- Using Pointers to Create and Use Dynamic Arrays
- Some Light Relief—The Limitations of Program Proofs
- Further Reading
- Secrets of Programmer Job Interviews
- Silicon Valley Programmer Interviews
- How Can You Detect a Cycle in a Linked List?
- What Are the Different C Increment Statements For?
- How Is a Library Call Different from a System Call?
- How Is a File Descriptor Different from a File Pointer?
- Write Some Code to Determine if a Variable Is Signed or Not
- What Is the Time Complexity of Printing the Values in a Binary Tree?
- Give Me a String at Random from This File
- Some Light Relief—How to Measure a Building with a Barometer
- Further Reading
[bib5] Now that you have mastered the way to build data structures in C, you may be interested in reading a good general-purpose book on data structures. One such book is Data Structures with Abstract Data Types by Daniel F. Stubbs and Neil W. Webre, 2nd Ed., Pacific Grove, CA, Brooks/Cole, 1989. They cover a wide variety of data structures, including strings, lists, stacks, queues, trees, heaps, sets, and graphs. Recommended.
-
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.